Полагаю, что человек нашедший, что P == NP не спрашивает на форумах, что с этим делать
Кстати, сложность NP не O(n!) a O(2^n).
N>Наверное мне удалось найти решение NP-трудных задач. Как утверждает теория это значит что можно решить любую из них. Или по крайней мере в конкретном приложении знаю как свести число перебора вариантов до n^4 или n^5 в отличии от полного перебора например n!. Надеюсь что не ошибся. Писал письма Джонсону, институт Клея, Аарону — не ответа не привета. Вопрос что мне с этим делать? Пока что реализовал для кроссвордов, решил сделать на их составлении бизнес больше ни чего не придумал. А вы уважаемые его к тому же это расскритиковали.мой постАвтор: novako
Дата: 05.10.09