Посібник для початківців з дерандомізації


17

Я знайшов книгу « Пара незалежності та дендандомізація» на цю тему, але вона більше орієнтована на дослідження, ніж орієнтована на навчальний посібник.

Я новачок у темі "Дерандомізація", і тому я хотів знати, з якого посилання почати?

Я віддаю перевагу той, який обговорює літературу та історію, а також технічні деталі.


3
Підручник Арори та Барака з обчислювальною складністю досить добре висвітлює дерандомізацію. Чи мали на увазі щось інше?
Райан Вільямс

Спасибі. Я погляну. У мене нічого іншого немає на увазі. Просто для того, щоб прочитати та зрозуміти деякі статті, мені потрібно спершу розібратися в дерадонізації.
MS Dousti

Відповіді:


16

Ноти з класу "Псевдовипадковість" Саліла Вадхана відмінно підходять для цієї мети. На основі цього він пише підручник. Проект версії книги доступний в Інтернеті .


приємне посилання. З нетерпінням чекаю книги, коли вона вийде
Суреш Венкат

Так, дуже цінується.
MS Dousti

8

Мені дуже подобаються псевдовипадкові генератори: буквар від Одеда Голдрейха. Я думаю, що це дуже добре написано і, мабуть, на тому рівні, який ви хочете. (Не дуже орієнтована на дослідження, але все ще має технічні деталі.)


1
Вона була опублікована як книга у 2010 році.
MS Dousti
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.