Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары


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

Что можно вычислить с помощью множества случайных строк в качестве оракула

Н. К. Верещагин

Количество просмотров:
Эта страница:188

Аннотация: По работе Аллендера, Бюрмана, Коуцки, ван Мелкебека и Роннебергера.
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024