Руководство для начинающих по дерандомизации

17

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

Я новичок в теме «Дерандомизация», и поэтому я хотел знать, с какой ссылки начать?

Я предпочитаю тот, который обсуждает литературу и историю, а также технические детали.

cc.complexity-theory derandomization randomized-algorithms М.С. Дусти
источник
3
Учебник Ароры и Барака по вычислительной сложности достаточно хорошо описывает дерандомизацию. Вы имели в виду что-то еще?
Райан Уильямс
Благодарю. Я взгляну. У меня больше ничего нет в голове. Просто чтобы прочитать и понять некоторые статьи, мне нужно сначала понять дерандомизацию.
MS Dousti

Ответы:

16

Заметки из класса Салила Вадхана «Псевдослучайность» отлично подходят для этой цели. Он пишет учебник на основе этого. Черновая версия книги доступна онлайн .

Арнаб
источник
хорошая ссылка. Ждем книгу, когда она выйдет
Суреш Венкат
Да, действительно ценится.
MS Dousti
8

Мне действительно нравятся Псевдослучайные Генераторы: Учебник для начинающих Одеда Голдрайха. Я думаю, что это очень хорошо написано и, вероятно, на том уровне, который вы хотите. (Не очень ориентированный на исследования, но все еще имеет технические детали.)

Робин Котари
источник
1
Он был опубликован в виде книги в 2010 году.
MS Dousti