题目 ：探针机：一种从底层全并行的计算模型

主讲人：许进（北京大学，教授）

时间：2016年7月5日下午3:00-5:30

地点：主楼6楼

主讲人介绍：

    许进是北京大学一级教授；作为第一完成人，获国家自然科学2等奖1项，省部级自然科学1等奖3项；军委科技委创新局生物计算领域组长；教育部网络空间安全教咨委委员；中国电子学会电路与系统学会副主任、中国电子学会图论与系统优化专业委员会理事长；发表学术论文300余篇，被SCI检索200篇左右。军委科技委重大专项首席科学家，负责完成或在研国家自然基金重点项目、重大国际合作项目、重大仪器专项、国家863项目、973项目以及自然科学基金面上项目数十项。主要研究方向为社交网络、生物计算、信息安全、图论与组合优化等。

内容介绍：

   国际权威杂志IEEE Trans. On Neural Networks and Learn System在2016年第7期首篇，报道北京大学信息科学技术学院许进教授在计算机科学领域重大突破性文章“Probe Machine”(探针机)，该文提出了人类首次超越电子计算机的图灵机模型，称为探针机。探针机由数据库、探针库、数据控制器、探针控制器、探针运算、计算平台、检测器、真解存储器及残支回收器等九个部分组成。

   文章指出，对当今电子计算机无法处理的NP-完全问题，如图的Hamilton问题，图的顶点着色问题等，用探针机求解，只需一次探针运算即可求出问题的全部解。由于基于图灵机的所有NP-完全问题在多项式时间内是等价的，这就意味着，在探针机模型下，不再有困惑人类的NP-完全问题。

    对于用什么材料来制造出探针计算机，文章也给出了讨论。文中提出了，对于连接型探针计算机，拟采用以纳米颗粒与DNA分子构成的复合材料作为数据，以DNA分子作为探针的一种探针计算机的实现技术——纳米DNA计算机；对于传递型探针计算机模型的实现，也提出一种构想：其数据由一种复合体构成，数据纤维中的信息由神经递质构成，诸如乙酰胆碱(Ach)等，而探针则由类似于生物神经系统中的“动作电位”实现。文章证明了电子计算机的数学计算模型——图灵机仅仅是探针机的一种特殊情况。

（承办：能源与环境政策研究中心，科研与学术交流中心）