Я нашел книгу « Попарная независимость и дерандомизация» по этому вопросу, но она больше ориентирована на исследования, чем на учебники.
Я новичок в теме «Дерандомизация», и поэтому я хотел знать, с какой ссылки начать?
Я предпочитаю тот, который обсуждает литературу и историю, а также технические детали.
Ответы:
Заметки из класса Салила Вадхана «Псевдослучайность» отлично подходят для этой цели. Он пишет учебник на основе этого. Черновая версия книги доступна онлайн .
источник
Мне действительно нравятся Псевдослучайные Генераторы: Учебник для начинающих Одеда Голдрайха. Я думаю, что это очень хорошо написано и, вероятно, на том уровне, который вы хотите. (Не очень ориентированный на исследования, но все еще имеет технические детали.)
источник