LINUX.ORG.RU

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

TheAnonymous ★★★★★ ()

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

encyrtid ★★★★★ ()

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

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

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

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

olegsov ()
Ответ на: комментарий от olegsov

лол

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

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

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

belka ()
Ответ на: комментарий от olegsov

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

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

ChALkeR ★★★★★ ()
Ответ на: комментарий от ChALkeR

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

_Algorithm implementation_

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

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

olegsov ()
Ответ на: комментарий от olegsov

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

ChALkeR ★★★★★ ()
Ответ на: комментарий от olegsov

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

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

nebm51 ()

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

shimon ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.