2006-11-04から1日間の記事一覧

左リセットTM

普通のTuring Machineだと移動先はL, Rの二つ. Lを左リセットに変えるとどうなるかって問題があるので, Lを左リセットでエミュレートしてみた. 終わって画像を見ると結構無駄が多い. 直すか. プログラムも大事だけどチューリングマシンもね (大体の人は授業…

安全でない (と思われる) 認証方式について

Tomo’s HotLine:[P2P][DHT]ゼロ知識証明によるP2P認証方法の提案 前提や設定が書かれていないので詳しいことは言えないがコメント欄に書こうとしたら長くなったので, こっちで. 設定次第では何とかやりようはあると思う (本当に?)記法が分かりづらい(ユーザ…