Gibt es eine gute Umfrage, die verschiedene Extraktoren, Konzentratoren und Superkonzentratoren vergleicht und die besten Methoden in Bezug auf den Kompromiss zwischen Zufälligkeit, Zeit und Raum aufzeigt?
Gibt es eine gute Umfrage, die verschiedene Extraktoren, Konzentratoren und Superkonzentratoren vergleicht und die besten Methoden in Bezug auf den Kompromiss zwischen Zufälligkeit, Zeit und Raum aufzeigt?
Antworten:
Die Standardreferenz ist Ronen Shaltiels Umfrage . Dies ist älter als die wichtigen Ergebnisse von [Barak-Impagliazzo-Wigderson '04], [Barak-Kindler-Shaltiel-Sudakov-Wigderson '05], [Barak-Rao-Shaltiel-Wigderson '06] usw. Ich glaube, Anup Raos Doktorarbeit . Diese These ist eine gute Referenz aus jüngster Zeit, die diese Entwicklungen beschreibt.