请输入您要查询的字词:

 

单词 Gödel numbering((of a formal system))
释义
Gödel numbering((of a formal system))

Computer
  • A one-to-one mapping (i.e. an injection) of the symbols, formulas, and finite sequences of formulas of the formal system onto some subset of the natural numbers. The mapping must be such that there is an algorithm that, for any symbol, formula, or finite sequence of formulas, identifies the corresponding natural number; this is the Gödel number of that object. There must also be an algorithm that, given any natural number, indicates whether it is the Gödel number of the object; if it is, the algorithm must identify the object.

    Conferring Gödel numberings has the effect of permitting statements about elements in the nonnumeric system to be transformed into statements about natural numbers. Conversely, since much is known about natural numbers, it becomes possible to prove assertions about aspects of nonnumeric systems. The mapping was first used by the German mathematician Kurt Gödel.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2025/3/10 5:24:13