天泣記

2008-08-17

punycode をちょっと調べてみる。

順序をいじくるのか。

ちょっと幅優先探索が必要になり、キューが必要で面倒臭いなぁ。深さ優先探索ならマシンスタックを使えるからデータ構造としてのスタックはいらないのになぁ、などと怠惰なことをつらつらと考えていたところ、部分継続を使えばマシンスタックをキューに仕立てて幅優先探索を実装できるのではないかという気がしてきた。

でも、仮にそのようにできるとしても、普通にデータ構造としてのキューを使った方が問題が少ないに違いない (と思う)。

MacOS X のファイル名の話を調べていて、Undocumented Mac OS X の記事をいくつか読む。

用もなく本屋に寄る癖があるのだが、今日も歩いていた道沿いにあった本屋に寄ってみた。

まぁ、ふつうは文庫やまんがの新刊を眺めるのであるが、その本屋は政府刊行物サービスセンターだったので、そういうものはなかった。

で、官報の実物をはじめて見た。

あと、おみやげとしてお札タオルを売っていた。

4not じゃなくて 6not なら、3not の結果をふたつ並べれば 4つで済む。一般に 3n 入力 3n 出力の not は内部に 2n 個の (1入力 1出力の) not があればできる。

自明でないのはそれ以下で済むか、というところ。あと、3の倍数でない場合にどうなるか。

せっかく全解探索したので、4not とか問題を大きくできるかな、と思って試してみる。

が、問題が大きくなりすぎて、終わるまで待てそうにないのであきらめる。

3入力 1出力の論理回路は 256種類しかないが、4入力になると 65536種類で、増えすぎである。

まじめに効率の良い探索を考えればできるかもしれないが、3not 用に乱暴に作ったのではうまくない。