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

P vs NP с оракулами. Иерархии по времени
Основы вычислимости и теории сложности

Что: Лекция
Когда: Среда, 07 ноября 2012, 18:30–19:50
Где: ПОМИ РАН

Описание

Оракулы при которых P=NP и PNP. Иерархия по времени для детерминированных и недетерминированных вычислений.