Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 7. Полиномиальная иерархия
Теория сложности вычислений

Что: Лекция
Когда: Вторник, 26 октября 2021, 18:30–19:50
Где: Конференция в zoom, Онлайн
Слайды: computationalcomplexity_lecture_261021.pdf

Описание

Свойства полиномиальной иерархии. Полные задачи для уровней полиномиальной иерархии. Оракульное определение полиномиальной иерархии. Альтернирующие машины Тьюринга.

Видео