なんでそんなにかかるんですか?と人に問われた.
系図ソフトってそんなに難しいものでしょうか?
確かに難しいものではなかったが,易しい解を得るために
途方もなく長い時間がかかるということはよくあることだ・・・


切り倒された新宿百人町の大ケヤキ(推定樹齢300年)

プログラミングはアートか?というのはしばしば繰り返される質問である.
この問いを最初に発したのはおそらく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)