go top

Gödel numbering

  • 哥德尔数(哥德尔编号是对形式语言中每个符号和公式指派一个唯一的自然数,用于证明哥德尔不完备定理。可计算函数集合的编号也叫哥德尔编号,可解释为编程语言,指派哥德尔数到每个可计算函数。Roger等价定理特征化了可计算函数集合的编号)

网络释义英英释义

  哥德尔数

哥德尔这边,在1930年左右,他专注于一项朴素然而内涵丰富的发现——“哥德尔数”(“Gödel numbering”),即在任意的符号系统中,长长的符号串的线性组合,与某个整数(通常是天文数字般巨大)之间,基于数学关系可建立起精确映射。

基于2164个网页-相关网页

Gödel numbering

  • abstract: In mathematical logic, a Gödel numbering is a function that assigns to each symbol and well-formed formula of some formal language a unique natural number, called its Gödel number. The concept was famously used by Kurt Gödel for the proof of his incompleteness theorems.

以上来源于: WordNet

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定