1月9日上午,北京大学许进教授应邀做客我校“胡杨林大讲堂”,做了题为《从探针机到探针计算机》的学术报告。报告会由研究生院主办,雷竞技raybat竞猜承办,雷竞技raybat竞猜院长于振华主持,全校200余名研究生及教师聆听了此次报告。

“电子计算机遇到‘组合爆炸’只能望洋兴叹。”许进教授以图着色这一经典NP完全问题为切入点,用一张61个顶点的“最难图”瞬间点燃全场——传统超算需要数年才能穷举的359种可能,被他团队用DNA“探针”一天内全部搜完,创下国际生物计算规模新纪录。
随后,许教授揭开“探针机”的神秘面纱:9-元组并行模型、多维数据、“粘合剂”探针算子……环环相扣,像搭积木一样把NP难题拆成无数个小任务,再让探针“一拥而上”并行解决。更酷的是,团队已把这套思想“搬”进FPGA电子芯片,造出高并行、可扩展、通用求解NP完全问题的“电子探针计算机”,为破解资源分配、密码破译、蛋白质预测等超级难题提供全新“中国方案”。

报告结束后,许进教授与现场师生围绕“生物计算误差控制策略”“探针机编程范式设计”“电子探针计算机并行扩展极限”等关键科学问题展开深入交流。现场气氛严谨而热烈,提问师生均表示获益匪浅。
