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 и PNP. Иерархия по времени для детерминированных и недетерминированных вычислений.