Чи проводилися дослідження щодо застосування конструкцій витяжки з випадкових випадків?
Здається, що докази витяжки використовують Big-Oh, залишаючи можливість для великих прихованих констант, що робить програмні реалізації потенційно нереальними.
Деякий контекст: Мені цікаво використовувати екстрактори випадковості як швидке джерело (можливо?) Випадкових чисел для використання в моделюваннях Монте-Карло. Ми (група обчислювальної фізики ETHZ) мають упереджені джерела високої ентропії від генераторів квантових випадкових чисел, з яких ми хотіли б отримати випадковість. Попередній студент намагався реалізувати конструкцію Тревісана і зіткнувся з проблемами просторової складності. Окрім цього студента, я не знайшов жодної згадки про людей, які намагаються реалізувати витяжки.
Примітка: Я недооцінений у стилі CS, який є дуже новим у галузі Теоретичної CS та Витяжки випадковості.