Семинары: Н. К. Верещагин, Что можно вычислить с помощью множества случайных строк в качестве оракула

СЕМИНАРЫ


Колмогоровский семинар по сложности вычислений и сложности определений 28 апреля 2012 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

Что можно вычислить с помощью множества случайных строк в качестве оракула Н. К. Верещагин
Аннотация: По работе Аллендера, Бюрмана, Коуцки, ван Мелкебека и Роннебергера.