Семинары: В. В. Подольский, Занятие 0. Устройство курса правила оценивания. Краткий обзор основ сложности вычислений. Классы с ограничением на память. Класс PSPACE, его свойства. Задача TQBF является PSPACE-полной. PSPACE=NPSPACE

Семинары

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Календарь
	Поиск
	Регистрация семинара

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

Введение в теорию сложности
15 сентября 2020 г. 16:15, г. Москва, МФТИ - МИАН

Занятие 0. Устройство курса правила оценивания. Краткий обзор основ сложности вычислений. Классы с ограничением на память. Класс PSPACE, его свойства. Задача TQBF является PSPACE-полной. PSPACE=NPSPACE

В. В. Подольский

*Видеозаписи:*
	MP4	255.6 Mb

Количество просмотров:
Эта страница:	262
Видеофайлы:	113

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы