Запитання з тегом «streaming»


3
Потокова дерандомізація
Потокові алгоритми здебільшого вимагають рандомізації, щоб зробити що-небудь нетривіальне, а через обмеженість малого простору потрібні PRG, які використовують мало місця. Я знаю два методи, які до цього часу цитуються для використання в потокових алгоритмах: -wise незалежних PRGS як 4-навхрест незалежної сім'ївикористовуваної Алон / Matias / Szegedy для вихідної F 2 …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.