库尔特·哥德尔

Kurt Gödel

奥地利出生的美国逻辑学家和数学家(1906–1978),以不完备性定理闻名。

1篇文章最近提及

库尔特·哥德尔是奥地利出生的美国逻辑学家和数学家。他于1931年发表的不完备性定理对数理逻辑和数学基础产生了深远影响。1940年他移居美国,在普林斯顿高等研究院从事研究。

1956年,他在致约翰·冯·诺依曼的信中询问寻找证明所需的计算时间随证明长度增长的速度,这一问题被视为对P与NP问题核心的早期表述。

本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。

涉及该条目的文章

  • OpenAI模型推翻指数时间假设,但P≠NP仍未动摇AI资讯 ·

    这种不对称正是全部意义所在,并可追溯到该领域最早的思考:约翰·纳什1955年致美国国家安全局的一封信中论证,破解密码需要搜索一个随密钥长度呈指数增长的空间;库尔特·哥德尔1956年致约翰·冯·诺依曼的一封信则勾勒了同一问题的元数学内核。

    阅读文章

发现说明有误或找不到条目?

百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。