Quali appunti della lezione dovrebbero leggere tutti?

113

Ci sono state diverse domande con lo stesso schema di questa:

Ero riluttante a postarne un altro, ma le note di Jeff Erickson sugli algoritmi mi hanno cambiato idea. Ho pensato: oh mio! In tutti questi anni e non ho visto queste note eccellenti!

Quindi, ho pensato che potrebbero esserci altri grandi appunti, che vale davvero la pena leggere. Quindi, per ogni sottocampo dell'informatica ( strutture di dati, algoritmi, teoria del calcolo, complessità computazionale, crittografia , ecc.), Raccomandare le note di lezione superbe della tua scelta e dire perché pensi che eccelle.

Una semplice regola per mantenerlo in ordine: una risposta per ogni sottocampo. (Questa sarà una wiki della comunità, quindi puoi modificare le risposte esistenti e aggiungere la tua raccomandazione.)

reference-request  soft-question  big-list 
— M.S. Dousti
fonte
9
Ottieni il mio voto. Se solo un simile elenco fosse esistito quando ero uno studente ...
— Anthony Labarre il
7
Grazie per il link alle eccellenti note di Jeff Erickson!
— Standa Zivny il
2
Quindi questa domanda dovrebbe essere anche wiki della community?
— Dave Clarke,
@Dave: Sì, l'ho già segnalato come CW. Richiede attenzione mod.
— MS Dousti,
Vorrei poter votare questo più di una volta.
— Vivek Bagaria,

Risposte:

31

Teoria della probabilità e algoritmi randomizzati

— Derrick Stolee
fonte
2
Questo link è ora morto. Potresti risolvere o verrà rimosso?
— Dave Clarke,
5
@Dave, sembra che non ci sia più un link dalla pagina web di Ryan al corso. Ma non penso che rimuovere la voce sia una buona idea, potrebbe rimettere il link a un certo punto. Il tuo commento che il collegamento è interrotto è sufficiente IMO.
— Kaveh,
@DaveClarke Il collegamento è stato corretto. Sìì!
— Jardine,
24

Calcolo e informazione quantistici

Alcuni appunti eccellenti di questo campo:

Un corso introduttivo sull'informatica quantistica. Abbastanza buono per essere trasformato in un libro. Conosco diversi ricercatori che hanno una stampa di queste note sulla loro libreria.

Un corso avanzato di informazione quantistica. Alcuni dei migliori appunti delle lezioni che abbia mai letto.

Un corso avanzato sugli algoritmi quantistici. Un'ottima risorsa per i recenti algoritmi quantistici. Se il documento originale su un algoritmo quantistico è difficile da capire, è qui che vorrei controllare.

Non posso riassumere questo corso in una riga. Leggi la descrizione sulla pagina web del corso.

Include un'introduzione generale al Quantum Computing, nonché argomenti cripto-specifici come Quantum Key Distribution, Impegni Quantum, Modello Quantum Storage limitato e Quantum Zero-Knowledge.

— Robin Kothari
fonte
Molto interessante, grazie. Ho sempre voluto imparare il calcolo quantistico, ma non ho avuto abbastanza tempo per leggere un libro. Conosci qualche corso dedicato alla crittografia quantistica ? Ne ho trovato uno qui , ma purtroppo le note non sono disponibili online.
— MS Dousti,
@Sadeq: Siamo spiacenti, non ne ho idea.
— Robin Kothari,
23

Complessità computazionale

Ci sono molti corsi eccellenti su questo argomento. Quella che segue è semplicemente la punta dell'iceberg. Per sceglierne uno, suggerisco di dare un'occhiata al materiale trattato in ciascun corso, nonché al livello offerto:

— MS Dousti
fonte
22

A Theorist's Toolkit di Sanjeev Arora.

Adoro queste note perché ti offrono un set piuttosto completo di strumenti per attaccare i problemi nella teoria della complessità. Ad esempio, la dimensione VC è ampiamente utilizzata per dimostrare limiti inferiori nel modello di comunicazione, e queste note lo spiegano così bene e dalle basi.

— Marcos Villagra
fonte
17

Matematica discreta

Discrete Mathematics for Computer Science di Lehman, Leighton e Meyer ( versione precedente )

— Jeffε
fonte
Ricevo un errore 403 proibito sul tuo link.
— Derrick Stolee,
@Derrick: l'errore è scomparso o il collegamento è stato corretto.
— MS Dousti,
Sì, entrambi i collegamenti funzionano ora .....
— Derrick Stolee,
Da qui il link alla versione precedente.
— Jeffε
1
Versione attualmente più aggiornata: corsi.csail.mit.edu/6.042/spring15/mcs.pdf . Sembra che trovare il giusto collegamento tra i molti specchi obsoleti sia diventato un problema NP-completo ...
— darij grinberg
15

Crittografia

Ci sono una serie di eccellenti appunti sull'argomento, tutti di personaggi famosi del settore. Puoi scegliere una (o due) delle seguenti cose da studiare; dipende tutto dall'ambiente, dallo sfondo e dai requisiti:

— MS Dousti
fonte
11

SAT

Ho visitato un corso SAT alcuni anni fa con il professor Welzl. I suoi appunti sono di gran lunga i migliori che abbia mai visto in tutti i miei studi.

Sfortunatamente, è online solo la versione 2005 , incluso un breve elenco di aggiornamenti .

(L'algoritmo SAT più veloce e la prova costruttiva del lemma locale di Lovász provengono da ragazzi del suo gruppo.)

— sacha
fonte
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.