なんでそんなにかかるんですか?と人に問われた.
系図ソフトってそんなに難しいものでしょうか?
確かに難しいものではなかったが,易しい解を得るために
途方もなく長い時間がかかるということはよくあることだ・・・
プログラミングはアートか?というのはしばしば繰り返される質問である.
この問いを最初に発したのはおそらくD・E・クヌースの「文芸的プログラミング」
ではないかと思われるが,この本の中に「すべてのトポロジカルソーティングの配置を
生成する構造的なプログラム(1974)」という章がある.トポロジカルソートとは与えられた
半順序を全順序に変換する操作であり有向グラフを我々の用語で推移的グラフと呼ばれるものに
変換する操作と等価である.このような変換はグラフが有向閉路を持たない場合その場合に
限り可能であることが知られているが,系図とはまさにそのようなグラフの典型である.
クヌースはこのとき果たしてそのことに思いを致していたのかいなかったのか?
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
2008年8月1日
〒366-0026 埼玉県深谷市稲荷町1-3-72-2H
TEL 050-7570-1987
http://www.aya.or.jp/~babalabo/ http://www.geocities.jp/zelkova_noki/ e-mail:zelkova@aya.or.jp 旧版の表紙1(1996-2005),旧版の表紙2(2005-2008)