近日,北京大学信息科学技术学院、高可信软件技术教育部重点实验室许进教授所撰写的《探针机》(Probe machine)一文,在美国电气电子工程师学会(the Institute of Electrical and Electronics Engineers)主办的《神经网络与学习系统汇刊》(IEEE Transactions on Neural Networks and Learning Systems)第27卷第7期上作为当期首篇文章发表。
该文提出了人类首次超越电子计算机的图灵机(Turing machine)模型,称之为探针机。探针机由数据库、探针库、数据控制器、探针控制器、探针运算、计算平台、检测器、真解存储器和残支回收器等9个部分组成,分为连接型与传递型两种(见下图)。
北京大学函授报名、北京大学成人高考报名 |
左:连接型探针机模型 右:传递型探针机模型
文中指出,对于当今电子计算机无法处理的NP完全问题,如图的哈密尔顿(Hamilton)问题、图的顶点着色问题等,利用探针机,只需一次探针运算,即可求出问题的全部解。由于基于图灵机的所有NP完全问题在多项式时间内是等价的,这就意味着在探针机模型下不再有困惑人类的NP完全问题。
对于以何种材料来制造探针计算机,该文也给出了讨论。文中提出,对于连接型探针机模型,拟采用以纳米颗粒与DNA(即脱氧核糖核酸)分子构成的复合材料作为数据、以DNA分子作为探针的一种探针机的实现技术——纳米DNA计算机;对于传递型探针机模型,则可以进行一种构想:其数据由一种复合体构成,数据纤维中的信息由例如乙酰胆碱(ACH)的神经递质构成,而探针则由类似于生物神经系统中的“动作电位”实现。文章证明了电子计算机的数学计算模型——图灵机仅仅是探针机的一种特殊情况。
许进教授及其研究团队长期从事生物计算数据编码与模型构建的理论和方法研究,先后5次任“生物计算:理论与应用”国际会议(International Conference on Bio-inspired Computing: Theory and Applications)主席;由他作为第一完成人的项目“生物计算中数据编码与模型构建理论方法研究”荣获2013年度国家自然科学二等奖。
探针机的研究得到了国家重点基础研究发展计划(“973计划”)课题,国家自然科学基金科学仪器基础研究专项、重点项目、重点国际(地区)合作研究项目等资助。
论文链接:http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7466831&newsearch=true&queryText=probe%20machine
编辑:安宁
下一篇::物理学院闻新宇刘征宇等关于季风变化的成果发表在自然·通讯
- 关于黑河学院2021年秋季学期开学有关安排的通知
- 学校召开2021-2022学年黑河学院学生工作第一次例会
- 艺术设计学院,公益小课堂,精彩大绽放
- 副校长田国忠到文学与传媒学院开展汉语言文学师范专业认证工作专题调研
- 新疆科技学院领导来喀什大学考察调研
- 2021年全国植物育种与生物技术研讨会在喀什市成功举办
我有话说
成人高考
- 湖南成人高考,湖南继续教育
- 河北成人高考,河北继续教育
- 北京成人高考,北京继续教育
- 天津成人高考,天津继续教育
- 山西成人高考,山西继续教育
- 内蒙古成人高考,内蒙古继续教育
- 辽宁成人高考,辽宁继续教育
- 吉林成人高考,吉林继续教育
- 黑龙江成人高考,黑龙江继续教育
- 上海成人高考,上海继续教育
- 江苏成人高考,江苏继续教育
- 浙江成人高考,浙江继续教育
- 安徽成人高考,安徽继续教育
- 福建成人高考,福建继续教育
- 江西成人高考,江西继续教育
- 山东成人高考,山东继续教育
- 河南成人高考,河南继续教育
- 湖北成人高考,湖北继续教育
- 广东成人高考,广东继续教育
- 海南成人高考,海南继续教育
- 重庆成人高考,重庆继续教育
- 四川成人高考,四川继续教育
- 贵州成人高考,贵州继续教育
- 云南成人高考,云南继续教育
- 西藏成人高考,西藏继续教育
- 陕西成人高考,陕西继续教育
- 甘肃成人高考,甘肃继续教育
- 青海成人高考,青海继续教育
- 宁夏成人高考,宁夏继续教育
- 新疆成人高考,新疆继续教育
- 广西成人高考,广西继续教育
最新文章
- 1“中戏,我来啦!” | 中央戏剧
8月22日,中央戏剧学院迎来了2019级本科新生......
- 2不忘初心 用青春写就红色记忆
为庆祝中国共产党成立98周年、中华人民共和......
- 3物理学院颜学庆卢海洋团队提
日前,北京大学物理学院颜学庆教授和卢海洋研......
- 4人民医院纪立农团队糖尿病分
日前,国际权威杂志《柳叶刀》糖尿病与内分泌......
- 5物理评论快报报道刘运全教授
原子分子内电子运动的时间尺度约在阿秒(10-......
热门文章
- 1工学院在非贵金属氧气还原纳米催
减少或取代昂贵的铂基催化剂用于氧还原反应...
- 2邓旺盛陈浩东团队发现植物光旌旗
2017年7月20日,北京大学现代农学院(筹)、生...
- 3工学院李法新课题组在压电材料领
最近,北京大学工学院力学与工程科学系李法新...
- 4学院2017级复活今日报到
今天是我院2017级新生报到的日子。天蓝水碧...
- 5我院师生参加首都十校百生“寻根
5月13日至14日,学生工作部组织10名学生代表...