모든 강의 노트를 읽어야합니까?

113

다음과 같은 구성표로 몇 가지 질문이 있습니다.

나는 또 다른 것을 게시하는 것을 꺼려했지만 알고리즘에 대한 Jeff Erickson의 강의 노트가 마음을 바꿨습니다. 나는 생각했다 : 오 마이! 이 세월 동안 나는이 훌륭한 노트를 보지 못했습니다!

그래서 다른 훌륭한 강의 노트가있을 것이라고 생각했는데, 실제로 읽을 가치가 있습니다. 따라서 각 컴퓨터 과학 하위 필드 ( 데이터 구조, 알고리즘, 계산 이론, 계산 복잡도, 암호화 등)에 대해 원하는 강의 노트를 추천하고 왜 그것이 우수 하다고 생각 하는지 말 하십시오.

깔끔하게 유지하기위한 하나의 간단한 규칙 : 각 서브 필드 당 하나의 답변. (이것은 커뮤니티 위키이므로 기존 답변을 편집하고 권장 사항을 추가 할 수 있습니다.)

reference-request  soft-question  big-list 
— M.S. 두 스티
소스
9
당신은 내 투표를 얻습니다. 내가 학생이었을 때 그러한 목록 만 존재한다면 ...
— Anthony Labarre
7
Jeff Erickson의 훌륭한 메모에 대한 링크에 감사합니다!
— Standa Zivny
2
그렇다면이 질문도 커뮤니티 위키 여야합니까?
— Dave Clarke
@ 데이브 : 예, 이미 CW로 플래그를 지정했습니다. 모드주의가 필요합니다.
— MS Dousti
나는 이것을 두 번 이상 공표 할 수 있기를 바랍니다.
— Vivek Bagaria

답변:

31

확률 이론과 무작위 알고리즘

— Derrick Stolee
소스
2
이 링크는 이제 죽었습니다. 고쳐 주시겠습니까, 아니면 제거됩니까?
— Dave Clarke
5
@Dave, Ryan의 웹 페이지에서 코스로 연결되는 링크가 더 이상없는 것 같습니다. 그러나 항목을 제거하는 것이 좋은 생각이라고 생각하지 않습니다. 그는 링크를 어느 시점에 다시 넣을 수 있습니다. 링크가 손상되었다는 귀하의 의견은 충분한 IMO입니다.
— Kaveh February
@DaveClarke 링크가 수정되었습니다. 예이!
— Jardine
24

양자 계산 및 정보

이 분야의 훌륭한 강의 노트 :

양자 컴퓨팅에 대한 입문 과정. 책으로 만들기에 충분합니다. 나는이 책들을 책장에 출력 한 몇몇 연구자들을 알고있다.

양자 정보에 대한 고급 과정. 내가 읽은 최고의 강의 노트 중 일부.

양자 알고리즘에 대한 고급 과정. 최근 양자 알고리즘에 매우 유용한 리소스입니다. 일부 양자 알고리즘의 원본 논문을 이해하기 어려운 경우, 다음에 확인해야 할 곳입니다.

이 과정을 한 줄로 요약 할 수 없습니다. 강의 웹 페이지에서 설명을 읽으십시오.

Quantum Computing에 대한 일반적인 소개와 Quantum Key Distribution, Quantum Commitments, Bounded Quantum Storage Model 및 Quantum Zero-Knowledge와 같은 암호화 관련 주제를 포함합니다.

— Robin Kothari
소스
매우 흥미 롭습니다. 감사합니다. 나는 항상 양자 컴퓨팅을 배우고 싶었지만 책을 읽을 시간이 충분하지 않았습니다. 양자 암호화에 전념하는 과정을 알고 있습니까? 여기서 하나를 찾았 지만 불행히도 메모는 온라인으로 제공되지 않습니다.
— MS Dousti
@Sadeq : 죄송합니다.
— Robin Kothari
23

계산 복잡성

이 주제에 대한 훌륭한 과정이 많이 있습니다. 다음은 빙산의 일각에 불과합니다. 하나를 선택하려면 각 과정에서 다루는 내용과 제공되는 수준을 살펴 보는 것이 좋습니다.

— MS Dousti
소스
22

Sanjeev Arora 의 이론가 툴킷 .

나는이 노트가 복잡성 이론의 문제를 공격하기위한 완전한 도구 세트를 제공하기 때문에 좋아합니다. 예를 들어, VC 차원은 통신 모델에서 하한을 증명하는 데 널리 사용되며,이 노트는 기본적으로 잘 설명되어 있습니다.

— Marcos Villagra
소스
17

이산 수학

Lehman, Leighton 및 Meyer의 컴퓨터 과학 을 위한 이산 수학 ( 이전 버전 )

— 제프
소스
귀하의 링크에 403 Forbidden 오류가 발생합니다.
— 데릭 스토리
@Derrick : 오류가 발생했거나 링크가 수정되었습니다.
— MS Dousti
네, 두 개의 링크가 모두 작동합니다 .....
— Derrick Stolee
따라서 이전 버전에 대한 링크입니다.
— Jeffε
1
현재 최신 버전 : course.csail.mit.edu/6.042/spring15/mcs.pdf . 그것은 ...이 된 많은 오래된 거울 속에서 NP에 완성 문제를 적절한 링크를 찾는 느낌
— darij grinberg
15

암호화

이 분야에서 유명한 사람들이 주제에 대한 훌륭한 강의 노트가 많이 있습니다. 공부할 다음 중 하나 (또는 ​​둘)를 선택할 수 있습니다. 그것은 모두 환경, 배경 및 요구 사항에 따라 다릅니다.

— MS Dousti
소스
11

수능

몇 년 전에 Welzl 교수와 함께 SAT 과정을 방문했습니다. 그의 강의 노트는 내가 공부하는 동안 내가 본 것 중 최고입니다.

불행히도 짧은 업데이트 목록을 포함 하여 2005 버전 만 온라인 상태 입니다.

(가장 빠른 SAT 알고리즘과 Lovász 지방 음파의 건설적인 증거는 그의 그룹의 사람들로부터 나옵니다.)

— 사차
소스
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.