Изменения

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

Класс P

72 байта добавлено, 20:21, 18 марта 2010
Нет описания правки
Легко показать, что по определению, <tex> P \subset NP</tex>, так как достаточно для любой задачи класса <tex>P</tex> существует соответствующая ДМТ, которая является частным случаем НМТ, а значит задача по определению будет входить в класс <tex>NP</tex>
 
<ref>E. Miller, The Sun, (New York: Academic Press, 2005), 23-5.</ref>
==Ссылки==
{{Reflist|colwidth=30em}}
Анонимный участник

Навигация