Изменения

Перейти к: навигация, поиск

Теорема Ладнера

22 байта убрано, 16:12, 11 марта 2010
м
Нет описания правки
==Формулировка==
 
'''Теорема Ладнера''' (Ladner's Theorem) утверждает,
что если <math>P \ne NP</math>, то существует язык <math>L</math>,
принадлежащий <math>NP \setminus (P \cup NPC)</math>.
__TOC__
==Иллюстрация==
109
правок

Навигация