P vs NP 问题
搜索文档
已证实!清华姚班陈立杰全职加入OpenAI,保留伯克利教职
机器之心· 2026-01-15 11:52
公司核心人才动向 - 顶尖理论计算机科学学者陈立杰已正式以全职身份加入OpenAI开展研究工作,其在加州大学伯克利分校的教职状态为停薪留职[1] 人才背景与学术成就 - 陈立杰本科毕业于清华大学“姚班”,博士毕业于麻省理工学院,是计算复杂性理论等领域的顶尖青年学者[2] - 其在高中及本科阶段已在信息学竞赛和学术研究上取得突出成就,包括获得国际信息学奥林匹克竞赛全球第一名,以及成为首位在FOCS顶级会议上发表论文的中国本科生[6][8][10] - 博士期间在计算复杂性、电路复杂度、伪随机性等领域取得实质性突破,并多次获得STOC、FOCS等理论计算机顶级会议的最佳学生论文奖[13] - 2022年博士毕业后,获得UC Berkeley米勒基础科学研究所的Miller Fellowship,并于2025年7月入职UC Berkeley电气工程与计算机科学系担任助理教授[16][17] 代表性研究成果 - 本科期间在MIT访问时合作解决了关于“量子统计零知识证明”的开放性问题,引入了“量子区分复杂度”新概念[12] - 在“硬度放大”研究中,与合作者发现了一条绕过“自然证明”壁垒、可能推导出P≠NP的潜在路径,同时也指出了当前技术面临的“局部性壁垒”实际困难[14] - 在“非黑盒去随机化”研究中,提出新框架证明可在更弱假设下去除算法随机性,并证明随机性在特定条件下对计算可能“无用”[14] - 参与证明了存在一个Oracle使得量子多项式时间不包含在多项式层级中,为量子计算机理论上超越经典计算机提供了数学支撑[14]