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

17

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

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

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

cc.complexity-theory derandomization randomized-algorithms

— М.С. Дусти
источник

3

Учебник Ароры и Барака по вычислительной сложности достаточно хорошо описывает дерандомизацию. Вы имели в виду что-то еще?

— Райан Уильямс

Благодарю. Я взгляну. У меня больше ничего нет в голове. Просто чтобы прочитать и понять некоторые статьи, мне нужно сначала понять дерандомизацию.

— MS Dousti

16

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

— Арнаб
источник

хорошая ссылка. Ждем книгу, когда она выйдет

— Суреш Венкат

Да, действительно ценится.

— MS Dousti

8

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

— Робин Котари
источник

1

Он был опубликован в виде книги в 2010 году.

— MS Dousti