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

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


Курс С. Л. Кузнецова и Т. Г. Пшеницына "Субструктурные логики"
20 февраля 2025 г. 16:00, г. Москва, МИАН, комн. 313 (ул. Губкина, 8) 		 

Лекция 2. Класс сложности PSPACE: теорема Сэвича и PSPACE-полнота задачи TQBF

С. Л. Кузнецов, Т. Г. Пшеницын

С. Л. Кузнецов, Т. Г. Пшеницын


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