クルト・ゲーデルはオーストリア出身の米国の論理学者・数学者である。1931年に発表した不完全性定理は数理論理学と数学基礎論に大きな影響を与えた。1940年に米国へ移住し、プリンストン高等研究所で研究を続けた。
1956年にジョン・フォン・ノイマンへ送った書簡では、証明を見つけるのに要する計算時間が証明の長さに対してどれほど速く増大するかを問い、P対NP問題の核心を先取りして定式化したことで知られる。
Kurt Gödel
不完全性定理で知られるオーストリア出身の米国の論理学者・数学者(1906~1978年)。
クルト・ゲーデルはオーストリア出身の米国の論理学者・数学者である。1931年に発表した不完全性定理は数理論理学と数学基礎論に大きな影響を与えた。1940年に米国へ移住し、プリンストン高等研究所で研究を続けた。
1956年にジョン・フォン・ノイマンへ送った書簡では、証明を見つけるのに要する計算時間が証明の長さに対してどれほど速く増大するかを問い、P対NP問題の核心を先取りして定式化したことで知られる。
この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。
1955年にジョン・ナッシュ氏が国家安全保障局に宛てた書簡は、暗号を破るには鍵長に対して指数的に増大する空間を探索する必要があると論じ、1956年にクルト・ゲーデル氏がジョン・フォン・ノイマン氏に宛てた書簡は、同じ問いのメタ数学的な核心を定式化していました。
記事を読む事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。