[P/NP] Почему ещё не проверили?

кратенько для Ъ, а то в моей системе нет просмотрщика pdf

В убунте есть. А у тебя какая система?

Есть же pdf.js.

Смишной тред получился.

Судя по предыдущим постам, nobody cares.

автор обещала предоставить реализацию алгоритма, но судя по всему так и не осилилиа. почему кто-то должен это делать за нее?

кстати вот тут есть записи и по-новее :)

http://www.win.tue.nl/~gwoegi/P-versus-NP.htm

создается впечатление что эти «доказательства» никто не рассматривает по той же причине, по которой игнорируют новые проекты вечных двигателей.

лол

>>по той же причине, по которой игнорируют новые проекты вечных двигателей

вы таки тоже считаете этих непорядочных людей мракобесами без фантазии?

если серьезно, то эти доказательства рассматриваются вполне подробно, благо товарищи, считающие себя доказавшими тождество или наоборот, отсылают свои доказательства всюду. Просто рассмотрение доказательства «скучное» и в популярные интернеты не попадает.

Она обещала не реализацию, а алгоритм по ранее написанной статье.

Первая ссылка это и есть алгоритм.

Про эту ссылку я в курсе.

http://groups.google.com/group/polynomial-algorithm-for-3-sat/browse_thread/t...

_Algorithm implementation_

ну хорошо. если ее алгоритм работает, он должен решать задачи быстрее всех известных до этого алгоритмов. почему она не сделает работающую программу, продемонстрировав таким образом правильность своего алгоритма?

даже если эта реализация будет не оптимизированной и не быстрее (на небольших задачах) более оптимизированных, но менее эффективных алгоритмов, всё равно на неком довольно большом объеме данных она будет быстрее всего существующего.

Не факт, что быстрее. То есть всем пофиг, и все хотят чтобы она сама написала программу?

ну хорошо. если ее алгоритм работает, он должен решать задачи быстрее всех известных до этого алгоритмов.

Полиномиальный алгоритм не значит быстрый, иной экспоненциальный может быть быстрее на том же размере задачи, чем полиномиальный с какой-нибудь зашибенной степенью.

Вы мне тыковку-то не морочьте, а мамой поклянитесь и скажите, как на оно на самом деле: P=NP или нет? Разумничались тут, панимашь.

ftp://ftp.foolabs.com/pub/xpdf/xpdf-3.03.tar.gz