我々は以下のように結論する.
NP完全問題を解くこと,つまり組み合わせ問題を
線形アルゴリズムによって多項式時間内に解くことは不可能である.
それは,ほとんど「海の水を呑み干せ!」と言うに等しい.

アリアドネの糸

アリアドネから渡された剣と糸玉の助けによって迷宮(ラビリンス)に潜む牛頭人身の怪物
ミノタウロスを退治したテセウスはアリアドネとともに故郷のアテナイに帰ろうとしていた.しかし,
その帰途寄港した島の木陰で眠り込んでいるアリアドネを残して,テセウスの船は出航してしまう.


An Infinitely Palindromic Square-Free Sequence
An Efficient Factoring Algorithm by Repunit Number Method
A Polynomial Time Solution for Plesnik's Problem by Irrigation Canal Method
A Polynomial Time Algorithm for Matrix & Graph Isomorphism
The Final Solution for Kelly-Ulam Conjecture
Kelly-Ulam Conjecture and Graph Numbering
Strongly Intransitive Graphs and The Perfect Graph Conjecture
Universal Turing Machine with Active Graph
Ariadne 100 Hamiltonian Circuit Experiment Program
Regarding the Solution of Hamiltonian Circuit Problem Using Experimental Graphs
or the Method of How to Control One's Fortune

馬場研究所 那須 路郎

2005年1月15日

〒366-0026 埼玉県深谷市稲荷町1-3-72-2H
TEL 048-574-3623

http://www.aya.or.jp/~babalabo/
e-mail:babalabo@aya.or.jp