瑞安·威廉姆斯是美国理论计算机科学家,麻省理工学院电气工程与计算机科学系教授。他在卡内基梅隆大学师从曼纽尔·布卢姆获得博士学位,此前曾任斯坦福大学教授。
2010年,他证明了非确定性指数时间类NEXP不包含于电路类ACC0,这一成果被认为打破了电路下界领域长期的停滞。他还以将算法设计与下界证明联系起来的研究、细粒度复杂性以及计算中时间与空间关系的成果而闻名。
瑞安·威廉姆斯
麻省理工学院的美国理论计算机科学家,以电路下界和细粒度复杂性研究闻名。
瑞安·威廉姆斯是美国理论计算机科学家,麻省理工学院电气工程与计算机科学系教授。他在卡内基梅隆大学师从曼纽尔·布卢姆获得博士学位,此前曾任斯坦福大学教授。
2010年,他证明了非确定性指数时间类NEXP不包含于电路类ACC0,这一成果被认为打破了电路下界领域长期的停滞。他还以将算法设计与下界证明联系起来的研究、细粒度复杂性以及计算中时间与空间关系的成果而闻名。
本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。
相反,它安排加州大学圣迭戈分校的Impagliazzo和Paturi,以及麻省理工学院的Ryan Williams(他此前曾证明过ETH若干更强版本的反驳)来审阅并把关这篇论文。
阅读文章百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。