City: Saint Petersburg Novosibirsk Kazan Language: Русский English

P vs NP с оракулами. Иерархии по времени
Foundations of computability and complexity theory

What: Lecture
When: Wednesday, 07 November 2012, 18:30–19:50
Where: ПОМИ РАН

Description

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

Video