Herkes Ders Notlarını Okumalı mı?

113

Bununla aynı şemaya sahip birkaç soru var:

Bir tane daha göndermemde isteksizdim, ancak Jeff Erickson'ın algoritmalar üzerine ders notları fikrimi değiştirdi. Düşündüm: Ah benim! Bunca yıldır ve bu mükemmel notları görmedim!

Bu yüzden, gerçekten okumaya değer başka harika ders notları olabileceğini düşündüm. Bu nedenle, her bir bilgisayar bilimi alt alanı için ( veri yapıları, algoritmalar, hesaplama teorisi, hesaplama karmaşıklığı, şifreleme vb.), Seçtiğiniz mükemmel ders notlarını önerin ve bunun neden mükemmel olduğunu düşündüğünüzü söyleyin .

Düzenli tutmak için basit bir kural: Her alt alan için bir cevap. (Bu bir topluluk wiki olacak, böylece mevcut cevapları düzenleyebilir ve önerinizi ekleyebilirsiniz.)

reference-request  soft-question  big-list 
— M.S. Dousti
kaynak
9
Oyumu aldın. Ben böyle bir liste öğrenciyken geri
— gelseydi
7
Jeff Erickson'un mükemmel notlarına bağlantı için teşekkür ederiz!
— Standa Zivny
2
Öyleyse bu soru topluluk wiki de olmalı mı?
— Dave Clarke
@Dave: Evet, zaten CW olarak işaretledim. Mod dikkat gerektirir.
— MS Dousti
Keşke bunu bir kereden fazla yenebilseydim.
— Vivek Bagaria

Yanıtlar:

31

Olasılık Teorisi ve Randomize Algoritmalar

— Derrick Stolee
kaynak
2
Bu bağlantı şimdi öldü. Lütfen düzeltebilir misiniz yoksa kaldırılacak mı?
— Dave Clarke,
5
@Dave, görünüşe göre Ryan'ın web sayfasından kursa artık bir bağlantı yok. Ancak girişi kaldırmanın iyi bir fikir olduğunu sanmıyorum, bağlantıyı bir noktada geri koyabilirdi. Bağlantının kopmuş olduğu yorumunuz yeterli IMO.
— Kaveh
@DaveClarke Bağlantı düzeltildi. Yuppi!
— Jardine
24

Kuantum hesaplama ve bilgi

Bu alandaki bazı mükemmel ders notları:

Kuantum hesaplamaya giriş dersi. Bir kitap haline getirilecek kadar iyi. Kitaptan bu notların bir çıktısını almış birkaç araştırmacı tanıyorum.

Kuantum bilgisi üzerine ileri bir kurs. Okuduğum en iyi ders notlarından bazıları.

Kuantum algoritmaları üzerine gelişmiş bir kurs. Son kuantum algoritmaları için çok iyi bir kaynak. Bazı kuantum algoritması ile ilgili orijinal makaleyi anlamak zorsa, o zaman bir sonraki kontrol edeceğim yer burasıdır.

Bu kursu tek bir satırda özetleyemiyorum. Kurs web sayfasındaki açıklamayı okuyun.

Kuantum Hesaplamaya genel bir giriş, Kuantum Anahtar Dağıtımı, Kuantum Taahhütleri, Sınırlı Kuantum Depolama Modeli ve Kuantum Sıfır Bilgisi gibi şifreli konulara genel bakış içerir.

— Robin Kothari
kaynak
Çok ilginç, teşekkürler. Her zaman kuantum hesaplamayı öğrenmek isterdim, ancak kitap okumak için yeterli zamanım olmadı. Kuantum şifrelemesine yönelik herhangi bir ders biliyor musunuz ? Burada bir tane buldum , ancak ne yazık ki, notlar çevrimiçi olarak mevcut değil.
— MS Dousti
@Sadeq: Üzgünüm, hiçbir fikrim yok.
— Robin Kothari,
23

Hesaplamalı Karmaşıklık

Bu konuda pek çok mükemmel kurslar var. Aşağıdaki sadece buzdağının görünen kısmıdır. Birini seçmek için, her kursta kapsanan materyale ve önerilen seviyeye bir göz atmanızı öneriyorum:

— MS Dousti
kaynak
22

Sanjeev Arora'tan bir Teorisyın Araç Takımı.

Bu notları seviyorum çünkü karmaşıklık teorisinde problemlere saldırmak için size oldukça eksiksiz araçlar sunuyor. Örneğin, VC boyutu iletişim modelinde daha düşük sınırların kanıtlanması için yaygın olarak kullanılır ve bu notlar onu çok iyi ve temellerden açıklar.

— Marcos Villagra
kaynak
17

Ayrık matematik

Lehman, Leighton ve Meyer'den Bilgisayar Bilimleri için Ayrık Matematik ( eski versiyon )

— Jeffε
kaynak
Bağlantında 403 Yasaklanmış hata alıyorum.
— Derrick Stolee
@Derrick: Hata gitti ya da bağlantı düzeltildi.
— MS Dousti,
Evet, her iki bağlantı şimdi çalışıyor .....
— Derrick Stolee
Bu nedenle eski sürüme bağlantı.
— Jeffε
1
Şu anda daha güncel sürüm: courses.csail.mit.edu/6.042/spring15/mcs.pdf . Modası geçmiş birçok ayna arasında doğru bağlantıyı bulmak gibi bir şey NP-eksiksiz bir problem haline geldi ...
— darij grinberg
15

Kriptografi

Konuyla ilgili olarak, tüm bu alanda ünlü insanlar tarafından çok sayıda mükemmel ders notu bulunmaktadır. Çalışmak için aşağıdakilerden birini (veya ikisini) seçebilirsiniz; bunların hepsi ortamınıza, geçmişinize ve gereksinimlerinize bağlıdır:

— MS Dousti
kaynak
11

OTURDU

Birkaç yıl önce Profesör Welzl ile bir SAT kursuna gittim. Ders notları tüm çalışmalarım boyunca gördüğüm en iyisidir.

Ne yazık ki, kısa bir güncelleme listesi de dahil olmak üzere yalnızca 2005 sürümü yayında .

(En hızlı SAT algoritması ve Lovász yerel lemasının yapıcı kanıtı, grubundaki çocuklardan geliyor.)

— Sacha
kaynak
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.