City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English
Computer Science Club

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

Computer Science Club, 2007–24 гг.