Yeni Başlayanların Derdinden Kurtulma Rehberi

17

Konuyla ilgili Pairwise Independence and Derandomization kitabını buldum , ancak öğreticiden daha araştırma odaklı.

"Derandomizasyon" konusunda yeniyim ve bu nedenle hangi referansın başlayacağını bilmek istedim?

Edebiyat ve tarihin yanı sıra teknik detayları tartışanları tercih ederim.

cc.complexity-theory derandomization randomized-algorithms

— MS Dousti
kaynak

3

Arora ve Barak'ın hesaplama karmaşıklığı ders kitabı derandomizasyonu oldukça iyi bir şekilde ele alıyor. Aklınızda başka bir şey mi var?

— Ryan Williams

Teşekkürler. Bir bakacağım. Aklımda başka bir şey yok. Sadece bazı belgeleri okumak ve anlamak için, önce derandomizasyonu anlamam gerekiyor.

— MS Dousti

16

Salil Vadhan'ın "Pseudorandomness" sınıfındaki notlar bu amaç için mükemmeldir. Bunlara dayalı bir ders kitabı yazıyor. Kitabın taslak sürümü çevrimiçi olarak mevcuttur .

— arnab
kaynak

güzel bağlantı. Kitap çıktığında dört gözle bekliyorum

— Suresh Venkat

Evet, gerçekten minnettarım.

— MS Dousti

8

Pseudorandom Generators: A Primer by Oded Goldreich'i gerçekten seviyorum . Bence çok iyi yazılmış ve muhtemelen istediğiniz seviyede. (Çok araştırma odaklı değil, yine de teknik detaylar var.)

— Robin Kothari
kaynak

1

2010 yılında kitap olarak yayınlandı .

— MS Dousti