ゆるゆる べんきょう

暇だから哲学・数学・物理学をゆるく勉強しているよ

2017-05-09から1日間の記事一覧

北田 発見への道 7章

7章 ゲーデルナンバリング 項・式・証明列が与えられた時、それらを一意に自然数にエンコードすることが可能である。このエンコードの規則をゲーデルナンバリングと呼ぶ(その実装には任意性がある)。その自然数を体系内の自然数と同一視し、変数x にその自…