数学基礎論・数理論理学 その10
■ このスレッドは過去ログ倉庫に格納されています
0087132人目の素数さん
2011/10/31(月) 01:22:01.06特性関数考えるより具体的にMakeTermがどう表現されるか考えた方が早いですよ
T1,T2,...,Tn=TがTを生成する列である⇔∀p=1,2,...,n [Tp=0∨∃q<p {Tp=S(Tq)} ∨∃r<p ∃s<p {Tp=(Tr)+(Ts) ∨ Tp=(Tr)*(Ts)}]
あとはこれをゲーデル数に書き換えればOK
■ このスレッドは過去ログ倉庫に格納されています