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

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

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

Описание

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

Видео