Wurden Untersuchungen zur Implementierung von Zufallsextraktorkonstruktionen durchgeführt?
Es scheint, dass Extractor-Proofs Big-Oh verwenden, was die Möglichkeit für große versteckte Konstanten lässt und programmatische Implementierungen möglicherweise unrealistisch macht.
Kontext: Ich bin daran interessiert, Zufallszahlenextraktoren als schnelle Quelle für (nachweislich?) Zufallszahlen zur Verwendung in Monte-Carlo-Simulationen zu verwenden. Wir (eine Gruppe der ETHZ für Computerphysik) haben Quellen mit hoher Entropie von Quanten-Zufallszahlengeneratoren vorgespannt, aus denen wir die Zufälligkeit extrahieren möchten. Ein früherer Student versuchte, eine Trevisan-Konstruktion zu implementieren, und stieß auf räumliche Komplexitätsprobleme. Abgesehen von diesem Studenten habe ich keinen Hinweis auf Leute gefunden, die versuchen, Extraktoren zu implementieren.
Hinweis: Ich bin ein CS-Student, der in den Bereichen Theoretische CS und Zufallsextraktoren sehr neu ist.