Welche Vorlesungsunterlagen sollten alle lesen?

113

Es gab mehrere Fragen mit demselben Schema wie dieses:

Ich zögerte, noch einen zu posten, aber Jeff Ericksons Vorlesungsnotizen über Algorithmen änderten meine Meinung. Ich dachte: Oh mein! All diese Jahre und ich habe diese hervorragenden Noten nicht gesehen!

Also dachte ich, dass es vielleicht noch andere großartige Vorlesungsunterlagen gibt, die es wirklich wert sind, gelesen zu werden. Empfehlen Sie daher für jedes Teilgebiet der Informatik ( Datenstrukturen, Algorithmen, Berechnungstheorie, Komplexität der Berechnungen, Kryptographie usw.) die hervorragenden Vorlesungsunterlagen Ihrer Wahl und erklären Sie, warum Sie der Meinung sind, dass sie sich auszeichnen.

Eine einfache Regel, um Ordnung zu schaffen: Eine Antwort pro Unterfeld. (Dies ist ein Community-Wiki, in dem Sie vorhandene Antworten bearbeiten und Ihre Empfehlung hinzufügen können.)

reference-request soft-question big-list M.S. Dousti
quelle
9
Du bekommst meine Stimme. Wenn nur eine solche Liste existiert hätte, als ich Student war ...
Anthony Labarre
7
Vielen Dank für den Link zu Jeff Ericksons hervorragenden Notizen!
Standa Zivny
2
Sollte diese Frage dann auch Community-Wiki sein?
Dave Clarke
@ Dave: Ja, ich habe es bereits als CW markiert. Es erfordert Mod Aufmerksamkeit.
MS Dousti
Ich wünschte, ich könnte dies mehr als einmal befürworten.
Vivek Bagaria

Antworten:

31

Wahrscheinlichkeitstheorie und randomisierte Algorithmen

Derrick Stolee
quelle
2
Dieser Link ist jetzt tot. Könnten Sie bitte reparieren oder es wird entfernt?
Dave Clarke
5
@ Dave, es scheint keinen Link mehr von Ryans Webseite zum Kurs zu geben. Aber ich denke nicht, dass das Entfernen des Eintrags eine gute Idee ist, er könnte den Link irgendwann zurücksetzen. Ihr Kommentar, dass der Link nicht funktioniert, ist IMO ausreichend.
Kaveh
@ DaveClarke Der Link ist behoben. Yay!
Jardine
24

Quantenberechnung und Information

Einige ausgezeichnete Vorlesungsskripte aus diesem Bereich:

Ein Einführungskurs in Quantencomputing. Gut genug, um ein Buch daraus zu machen. Ich kenne mehrere Forscher, die einen Ausdruck dieser Notizen in ihrem Bücherregal haben.

Ein Fortgeschrittenenkurs über Quanteninformation. Einige der besten Vorlesungsnotizen, die ich je gelesen habe.

Ein Fortgeschrittenenkurs über Quantenalgorithmen. Eine sehr gute Ressource für neuere Quantenalgorithmen. Wenn das Originalpapier über einen Quantenalgorithmus schwer zu verstehen ist, würde ich dies als nächstes überprüfen.

Ich kann diesen Kurs nicht in einer Zeile zusammenfassen. Lesen Sie die Beschreibung auf der Webseite des Kurses.

Enthält eine allgemeine Einführung in Quantum Computing sowie kryptospezifische Themen wie Quantum Key Distribution, Quantum Commitments, Bounded Quantum Storage Model und Quantum Zero-Knowledge.

Robin Kothari
quelle
Sehr interessant, danke. Ich wollte schon immer Quantencomputer lernen, hatte aber nicht genug Zeit, um ein Buch zu lesen. Kennen Sie einen Kurs zur Quantenkryptographie ? Ich habe hier eine gefunden , aber leider sind die Notizen online nicht verfügbar.
MS Dousti
@ Sadeq: Sorry, keine Ahnung.
Robin Kothari
23

Rechenkomplexität

Es gibt viele ausgezeichnete Kurse zu diesem Thema. Das Folgende ist nur die Spitze des Eisbergs. Zur Auswahl schlage ich vor, das in den einzelnen Kursen behandelte Material sowie das angebotene Niveau zu betrachten:

MS Dousti
quelle
22

Ein Theoretiker-Toolkit von Sanjeev Arora.

Ich liebe diese Notizen, weil sie Ihnen einen ziemlich vollständigen Satz von Werkzeugen zur Lösung von Problemen in der Komplexitätstheorie bieten. Beispielsweise wird die VC-Dimension häufig zum Nachweis von Untergrenzen im Kommunikationsmodell verwendet, und diese Hinweise erläutern dies so gut und anhand der Grundlagen.

Marcos Villagra
quelle
20

Informationstheorie

  • Anup Rao ‚s Informationstheorie Skriptum geben eine detaillierte Beschreibung der innovativen Tools und wie werden sie in den letzten angewandten Forschung ab 2010 einschließlich der Arbeit.
Derrick Stolee
quelle
17

PCP & Härte der Approximation

Sadeq Dousti
quelle
Welchen von ihnen hast du selbst gelesen?
Thomas Ahle
17

Diskrete Mathematik

Diskrete Mathematik für Informatik von Lehman, Leighton und Meyer ( ältere Version )

Jeffε
quelle
Ich erhalte einen 403 Forbidden-Fehler in Ihrem Link.
Derrick Stolee
@Derrick: Der Fehler ist weg oder der Link ist korrigiert.
MS Dousti
Ja, beide Links funktionieren jetzt .....
Derrick Stolee
Daher der Link zur älteren Version.
Jeffs
1
Aktuell aktuellere Version: courses.csail.mit.edu/6.042/spring15/mcs.pdf . Es fühlt sich an, als wäre das Finden des richtigen Links inmitten der vielen veralteten Spiegel zu einem NP-vollständigen Problem geworden ...
darij grinberg
16

Pseudozufälligkeit

Der beste Kurs zu diesem Thema wird von Salil Vadhan angeboten . Siehe auch dieses Thema für einen Entwurf von Salils Buch über Pseudozufälligkeit.

M.S. Dousti
quelle
15

Kryptographie

Zu diesem Thema gibt es eine Reihe von ausgezeichneten Vorlesungsskripten, die alle von berühmten Persönlichkeiten auf dem Gebiet verfasst wurden. Sie können eine (oder zwei) der folgenden Optionen auswählen, um zu studieren. Alles hängt von Ihrer Umgebung, Ihrem Hintergrund und Ihren Anforderungen ab:

MS Dousti
quelle
11

SAT

Ich habe vor ein paar Jahren einen SAT-Kurs bei Professor Welzl besucht. Seine Vorlesungsunterlagen sind mit Abstand die besten, die ich während meines gesamten Studiums gesehen habe.

Leider ist nur die Version 2005 online, einschließlich einer kurzen Liste von Updates .

(Der schnellste SAT-Algorithmus sowie der konstruktive Beweis für das lokale Lemma von Lovász stammen von Männern aus seiner Gruppe.)

Sacha
quelle
9

Der Kurs "Perlen der Algorithmen". Teil 3 : Probabilistische Analyse und randomisierte Algorithmen. Die Vorlesungsnotizen beziehen sich auf die geglättete Analyse . Besonders gut gefällt mir die Abbildung 1.1 auf der dritten Seite.

Oleksandr Bondarenko
quelle