また,対角線論法で混乱してしまったので復習のためのメモ. コルモゴロフ複雑は人伝にしか聞いたことがないので,用語などは適当. 適当な0,1の文字列を出力するプログラムを考える. 言語はCでもJavaでもよい. ただし,Turing-completeで逐次的な出力がで…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。