いきるちから

気が向いたときに適当なことを書きます

情報科学

クワインと対角化定理 ~計算理論入門~

はじめに クワインとは この前プログラミングの教科書を読んでいたら面白い問題があった。大雑把には次のような感じ。*1 自分自身のソースコードを出力するプログラムを書け。 調べてみたところクワインというらしい。細かい話をすると入力を受け取るのもダ…