Изменения

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

Примеры NP-полных языков. Теорема Кука

30 байт добавлено, 15:39, 4 июня 2012
Нет описания правки
<tex>p(\varphi)</tex>
for <tex> i \in \lbrace 1 \ldots n \rbrace </tex>:
<tex> x_i </tex> = random(2)choose<tex> \lbrace 0, 1 \rbrace </tex>;
if <tex> \varphi(x) </tex> == 1:
return 1
38
правок

Навигация