ゲーデル数

ゲーデル数(ゲーデルすう、英: Gödel number)は、数理論理学において何らかの形式言語のそれぞれの記号や論理式に一意に割り振られる自然数である。 クルト・ゲーデルが不完全性定理の証明に用いたことから、このように呼ばれている。

Source: Wikipedia — ゲーデル数 (CC BY-SA 4.0)

ゲーデル数

ゲーデル数(ゲーデルすう、英: Gödel number)は、数理論理学において何らかの形式言語のそれぞれの記号や論理式に一意に割り振られる自然数である。 クルト・ゲーデルが不完全性定理の証明に用いたことから、このように呼ばれている。

出典: Wikipedia「ゲーデル数」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー