Bài giảng nào mọi người nên đọc?


113

Có một số câu hỏi với cùng một sơ đồ như câu hỏi này:

Tôi miễn cưỡng đăng một bài khác, nhưng các bài giảng về thuật toán của Jeff Erickson đã thay đổi suy nghĩ của tôi. Tôi nghĩ: Ôi trời! Tất cả những năm này và tôi đã không thấy những ghi chú tuyệt vời!

Vì vậy, tôi nghĩ rằng có thể có những bài giảng tuyệt vời khác, rất đáng để đọc. Vì vậy, đối với mỗi trường con khoa học máy tính ( cấu trúc dữ liệu, thuật toán, lý thuyết tính toán, độ phức tạp tính toán, mật mã , v.v.), hãy đề xuất các ghi chú bài giảng tuyệt vời về sự lựa chọn của bạn và nói lý do tại sao bạn nghĩ nó vượt trội.

Một quy tắc đơn giản để giữ cho nó gọn gàng: Một câu trả lời cho mỗi trường con. (Đây sẽ là một wiki cộng đồng, vì vậy bạn có thể chỉnh sửa các câu trả lời hiện có và thêm đề xuất của bạn.)


9
Bạn nhận được phiếu bầu của tôi. Nếu chỉ có một danh sách như vậy đã tồn tại khi tôi còn là một học sinh ...
Anthony Labarre

7
Cảm ơn bạn đã liên kết đến ghi chú tuyệt vời của Jeff Erickson!
Standa Zivny

2
Nên câu hỏi này cũng là wiki cộng đồng?
Dave Clarke

@Dave: Vâng, tôi đã gắn cờ nó là CW. Nó đòi hỏi sự chú ý của mod.
MS Dousti

Tôi ước tôi có thể nâng cao điều này hơn một lần.
Vivek Bagaria

Câu trả lời:


31

Lý thuyết xác suất và thuật toán ngẫu nhiên


2
Liên kết này hiện đã chết. Bạn có thể vui lòng sửa chữa hoặc nó sẽ được gỡ bỏ?
Dave Clarke

5
@Dave, dường như không còn liên kết từ trang web của Ryan đến khóa học. Nhưng tôi không nghĩ loại bỏ mục nhập là một ý tưởng tốt, anh ấy có thể đưa liên kết trở lại tại một số điểm. Nhận xét của bạn rằng liên kết bị hỏng là đủ IMO.
Kaveh

@DaveClarke Liên kết được cố định. Yay!
Jardine

24

Tính toán lượng tử và thông tin

Một số ghi chú bài giảng tuyệt vời từ lĩnh vực này:

Một khóa học giới thiệu về điện toán lượng tử. Đủ tốt để được làm thành một cuốn sách Tôi biết một số nhà nghiên cứu có bản in các ghi chú này trên giá sách của họ.

Một khóa học nâng cao về thông tin lượng tử. Một số bài giảng hay nhất mà tôi từng đọc.

Một khóa học nâng cao về thuật toán lượng tử. Một nguồn rất tốt cho các thuật toán lượng tử gần đây. Nếu bài báo gốc về một số thuật toán lượng tử khó hiểu, thì đây là nơi tôi sẽ kiểm tra tiếp theo.

Tôi không thể tóm tắt khóa học này trong một dòng. Đọc mô tả trên trang web của khóa học.

Bao gồm giới thiệu chung về Điện toán lượng tử, cũng như các chủ đề cụ thể về tiền điện tử như Phân phối khóa lượng tử, Cam kết lượng tử, Mô hình lưu trữ lượng tử giới hạn và Kiến thức lượng tử không giới hạn.


Rất thú vị, cảm ơn. Tôi luôn muốn học máy tính lượng tử, nhưng không có đủ thời gian để đọc một cuốn sách. Bạn có biết khóa học nào dành cho mật mã học lượng tử không? Tôi tìm thấy một cái ở đây , nhưng thật không may, các ghi chú không có sẵn trực tuyến.
MS Dousti

@Sadeq: Xin lỗi, không có ý kiến.
Robin Kothari

23

Độ phức tạp tính toán

Có nhiều khóa học tuyệt vời về chủ đề này. Sau đây chỉ là phần nổi của tảng băng chìm. Để chọn một, tôi khuyên bạn nên xem tài liệu được đề cập trong mỗi khóa học, cũng như mức độ được cung cấp:


22

Một Toolkit lý luận của Sanjeev Arora.

Tôi thích những ghi chú này vì nó cung cấp cho bạn một bộ công cụ khá đầy đủ để tấn công các vấn đề trong lý thuyết phức tạp. Ví dụ, kích thước VC được sử dụng rộng rãi để chứng minh các giới hạn thấp hơn trong mô hình truyền thông và các ghi chú này giải thích nó rất tốt và từ những điều cơ bản.



17

PCP & Độ cứng của xấp xỉ

  • Khóa học được cung cấp bởi Uri Feige là rất tốt.
  • Một khóa học tuyệt vời khác được cung cấp bởi Luca Trevisan .
  • Một khóa học khác được cung cấp bởi Irit Dinur và Dana Moshkovitz . Điều này có vẻ giống như một trang trại liên kết, và có một vài ghi chú.
  • Giới hạn của các thuật toán gần đúng: Các PCP và Trò chơi độc đáo của Prahladh Harsha

Mà bạn đã tự đọc?
Thomas Ahle

17

Toán rời rạc

Toán học rời rạc cho Khoa học máy tính của Lehman, Leighton và Meyer ( phiên bản cũ hơn )


Tôi nhận được một lỗi 403 Cấm trên liên kết của bạn.
Derrick Stolee

@Derrick: Lỗi không còn hoặc liên kết được sửa.
MS Dousti

Có, cả hai liên kết đều hoạt động ngay bây giờ .....
Derrick Stolee

Do đó liên kết đến phiên bản cũ hơn.
Jeffε

1
Phiên bản cập nhật hơn hiện tại: khóa học.csail.mit.edu / .642 / spring15 / mc.pdf . Cảm giác như tìm đúng liên kết giữa nhiều gương lỗi thời đã trở thành một vấn đề hoàn chỉnh NP ...
darij grinberg


15

Mật mã

Có một số ghi chú bài giảng tuyệt vời về chủ đề này, tất cả bởi những người nổi tiếng trong lĩnh vực này. Bạn có thể chọn một (hoặc hai) thứ sau đây để học; tất cả phụ thuộc vào môi trường, nền tảng và yêu cầu của bạn:




11

ĐÃ NGỒI

Tôi đã đến thăm một khóa học SAT vài năm trước với Giáo sư Welzl. Ghi chú bài giảng của ông cho đến nay là tốt nhất tôi đã thấy trong toàn bộ nghiên cứu của tôi.

Thật không may, chỉ có phiên bản 2005 là trực tuyến, bao gồm một danh sách ngắn các bản cập nhật .

(Thuật toán SAT nhanh nhất cũng như bằng chứng mang tính xây dựng của bổ đề địa phương Lovász đến từ những người trong nhóm của anh ta.)


11


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.