Н.К. Верещагин, Разглашение информации в контексте колмогоровской сложности ()
Колмогоровский семинар по сложности вычислений и сложности определений.
Кафедра математической логики и теории алгоритмов.
Механико-математический факультет.
МГУ им. М.В. Ломоносова.
31 view
2864
1139
10 years ago 01:34:58 96
011. Односторонняя функция - Н.К.Верещагин
10 years ago 01:30:18 45
005. Приближенное решение задач оптимизации - Н.К.Верещагин
5 years ago 01:35:15 31
Н.К. Верещагин, Разглашение информации в контексте колмогоровской сложности ()
9 years ago 02:39:46 25
010. Доказательства с нулевым разглашением. Односторонние функции - Н.К.Верещагин
9 years ago 01:32:00 70
002. Теорема об иерархии. Сведение задач друг к другу - Н.К.Верещагин
10 years ago 01:27:20 24
007. PSpace полные задачи. Определение вычислительной сложности проблем - Н.К.Верещагин