Лекция
Семейство псевдослучайных функций
Теорема Голдрейха-Левина о трудном бите
Генератор псевдослучайных чисел из односторонней перестановки
Во второй части Павел Фатин расскажет о своем опыте разработки на Scala и о том, когда стоит использовать этот язык.
Метод итеративного сжатия. Демонстрация метода на примере вершинного покрытия. Задачи:
Задача разрезание контуров в графах турнирах(Feedback Vertex Set in...
Кернелизация, построение ядер. КГТ-разложением(разложение короной, Crown Decomposition), лемма о подсолнухах(Sunflower lemma). Построение ядер с помощью...
Метод расщепления (Bounded Search Trees, DPLL-algorithms). Вершинное покрытие 1.45k (Vertex Cover). Задача о разрезании контуров (3k)k∙poly(n) (Feedback Vertex...
Страницы
- « первая
- ‹ предыдущая
- …
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »