拡張ダイクストラ法の参考になったこと
妄想をたどるために使った概念や事実や定理:
- ブラーグマンクライン&ウッド(Bruggemann-Klein - Wood)の1-非曖昧性(出発点)
- マクノートン/山田/グラシュコフの方法
- Hovlandアルゴリズム(ライバルとして)
- ホイヘンスの原理
- ダイクストラ法
- ファインマン/クリーネの総和公式
- 加法的トレースの概念(セリンガー)
- 長谷川の一様性原理
- 強・弱の双模倣、模倣の概念
- 結び目のマルコフの定理とその絡み目(タングル)版
- マルコフ・トレース
- マスロフ脱量子化
- コボルディズム圏
- 太鼓の形を聞き分ける話
ところで、長谷川真人さんの次の2つはいい読み物だ。
- 論説「再帰プログラムの意味論について」 http://www.kurims.kyoto-u.ac.jp/~hassei/papers/sugaku07.pdf
- スライド「再帰プログラムの幾何」 http://www.kurims.kyoto-u.ac.jp/~hassei/slides15sep06s.pdf