Изменения

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

Теорема Валианта-Вазирани

13 байт добавлено, 18:11, 3 мая 2010
Вероятность существования единственного удовлетворяющего набора
===Вероятность существования единственного удовлетворяющего набора===
Осталось доказать, что с необходимой нам вероятностью при условии выполнимости <tex>\phi</tex> каждая построенная формула <tex>\phi_k</tex> имеет единственный набор, ее удовлетворяющий.
Дальнейшие рассуждения рекомендуется читать медленно и внимательно:
165
правок

Навигация