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

NP-сводимость и NP- полнота
Non-deterministic and probabilistic computations

What: Lecture
When: Tuesday, 05 April 2016, 17:00–18:20
Where: 2-й учебный корпус К(П)ФУ, ауд. 1113

Description

Сводимость по Карпу. NP-полные и NP-трудные задачи. Доказательство NP-полноты различных задач из логики, теории графов, комбинаторики и других областей.