ジョン・ナッシュ

John Nash

ゲーム理論のナッシュ均衡でノーベル経済学賞を受賞した米国の数学者(1928~2015年)。

記事1本最終言及

ジョン・ナッシュは米国の数学者である。ゲーム理論において非協力ゲームの均衡概念であるナッシュ均衡を確立し、1994年にノーベル経済学賞を受賞した。偏微分方程式と幾何学の研究により2015年にはアーベル賞も受賞している。プリンストン大学で博士号を取得した。

1955年にNSAに送った書簡では、暗号を解読するのに必要な計算量が鍵長に対して指数的に増大する暗号方式を論じ、計算複雑性に基づく暗号理論の考え方を先取りしたことで知られる。この書簡は2012年に機密解除された。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • OpenAIのAIが指数時間仮説を反証、P=NPではないが理論の土台が揺らぐAIニュース ·

    1955年にジョン・ナッシュ氏が国家安全保障局に宛てた書簡は、暗号を破るには鍵長に対して指数的に増大する空間を探索する必要があると論じ、1956年にクルト・ゲーデル氏がジョン・フォン・ノイマン氏に宛てた書簡は、同じ問いのメタ数学的な核心を定式化していました。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。