トップページ
⇒
tech
111コメント
36KB
ループの中毒性
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0064
デフォルトの名無しさん
2007/07/22(日) 11:13:47
任意のプログラムxに対して、無限ループするかどうかを
確実に検出するプログラムPが存在すると仮定する
→P(x)が存在すると仮定
これはいいとして、
Pを用いて、次のようなプログラムP'を構成する:
P'は、入力xに対してPを用いて判定し・・・・
→P'(x)
なんだよな。
なんかP'(P(x))って考えてしまう
定義と処理をごっちゃ混ぜにしてしまってる?
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています