Anfängerleitfaden zur Derandomisierung


17

Ich habe das Buch Pairwise Independence and Derandomization zu diesem Thema gefunden, aber es ist eher forschungsorientiert als tutorialorientiert.

Ich bin neu im Thema "Derandomisierung", und als solches wollte ich wissen, von welchem ​​Verweis ich ausgehen soll?

Ich bevorzuge eine, die sich mit Literatur und Geschichte sowie den technischen Details befasst.


3
Aroras und Baraks Lehrbuch zur Komplexität von Berechnungen deckt die Derandomisierung ziemlich gut ab. Hattest du noch etwas anderes im Sinn?
Ryan Williams

Vielen Dank. Ich werde einen Blick darauf werfen. Ich habe nichts anderes im Kopf. Nur um einige Artikel zu lesen und zu verstehen, muss ich zuerst die Derandomisierung verstehen.
MS Dousti

Antworten:



Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.