约翰·纳什是美国数学家。他在博弈论中建立了非合作博弈的均衡概念——纳什均衡,并因此获得1994年诺贝尔经济学奖;又因在偏微分方程和几何学方面的研究获得2015年阿贝尔奖。他在普林斯顿大学获得博士学位。
1955年,他在致NSA的信中讨论了破解密码所需计算量随密钥长度呈指数增长的密码体制,被认为预见了基于计算复杂性的密码学思想。这封信于2012年解密。
John Nash
美国数学家(1928–2015),因博弈论中的纳什均衡概念获诺贝尔经济学奖。
约翰·纳什是美国数学家。他在博弈论中建立了非合作博弈的均衡概念——纳什均衡,并因此获得1994年诺贝尔经济学奖;又因在偏微分方程和几何学方面的研究获得2015年阿贝尔奖。他在普林斯顿大学获得博士学位。
1955年,他在致NSA的信中讨论了破解密码所需计算量随密钥长度呈指数增长的密码体制,被认为预见了基于计算复杂性的密码学思想。这封信于2012年解密。
本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。
这种不对称正是全部意义所在,并可追溯到该领域最早的思考:约翰·纳什1955年致美国国家安全局的一封信中论证,破解密码需要搜索一个随密钥长度呈指数增长的空间;库尔特·哥德尔1956年致约翰·冯·诺依曼的一封信则勾勒了同一问题的元数学内核。
阅读文章百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。