Лекция 3 | Сложность вычислений и основы криптографии | Эдуард Гирш | Лекториум
250
Лекториум194 тыс
Следующее
15.06.13 – 4 6511:19:45Популярные
6 дней – 9711:02
23 дня – 1913:54Опубликовано 15 июня 2013, 23:04
Лекция 3 | Курс: Сложность вычислений и основы криптографии | Лектор: Эдуард Гирш | Организатор: Computer Science Center
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13589
Оракульные вычисления. Полиномиальная иерархия. Полнота задачи . Теоремы о коллапсе. Семейства схем полиномиального размера. Коллапс полиномиальной иерархии как следствие . Языки во втором уровне полиномиальной иерархии, не имеющие схем фиксированного полиномиального размера.
Другие лекции по курсу "Сложность вычислений и основы криптографии" доступны по ссылке: lektorium.tv/Z32
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13589
Оракульные вычисления. Полиномиальная иерархия. Полнота задачи . Теоремы о коллапсе. Семейства схем полиномиального размера. Коллапс полиномиальной иерархии как следствие . Языки во втором уровне полиномиальной иерархии, не имеющие схем фиксированного полиномиального размера.
Другие лекции по курсу "Сложность вычислений и основы криптографии" доступны по ссылке: lektorium.tv/Z32
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
3 дня – 1 2851:11:50
4 дня – 8 4272:25
5 дней – 19 5961:22:10
6 дней – 16 1041:00
7 дней – 8 62121:20
8 дней – 7 13556:36Случайные видео
17 дней – 18 1800:18
193 дня – 1 2610:33
247 дней – 4 73554:57
30.04.23 – 35 61055:02
18.06.17 – 10 3323:20
22 часа – 29 43213:10
21 час – 1 8100:59
16 часов – 1 6491:00
1 день – 49 5931:40:23
2 дня – 20 6385:21
2 дня – 2501:37
2 дня – 24 90512:11
16 часов – 4 3906:19