Изменения

Теория сложности

96 байт добавлено, 20:07, 22 июня 2016

→‎Классы P и NP, NP-полнота

*[[Классы NP, coNP, Σ₁, Π₁]]

*[[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи]]

*[[Сведение по Куку задачи факторизации к языку из NP]]

*[[NP-полнота BH1N]]

*[[Теорема Кука]]

Анонимный участник