np=完全问题,可以这么认为,这种问题只有把解域里面的所有可能公认的普遍适用的数学定义。
“如果,我告诉二位,我已经成功的将一个npc问题降至p类问题呢?”李林飞忽然抛出这么一句话,夫妇二人一听整个人都面色大变,带着不可思议的精彩表情。
“你说什么?”
爱德华·莫泽抱头神态夸张:“上帝,p=np问题已经被解决了?”
这二位夫妇虽然不是数学家,也不是计算机领域的学者或是信息专家,但这些领域都与神经科学有着深切关联。
对于「p=np?」问题,即np-完全问题,他们自然不会陌生,虽然不是信息学的专家,但对于这个问题的认知也要远远高于普通人。
np-完全问题,可以这么认为,这种问题只有把解域里面的所有可能都穷举了之后才能得出答案,这样的问题是np里面最难。
如果要证明一个问题是npc问题,可以拿已经是npc问题的一个问题经过多项式时间的变化变成所需要证明的问题,那么所有证明的问题就是一个npc问题了。
换句话说,即找到了一个算法,那么所有的问题都可以有多项式的解,可以说这就是所谓的万能算法了。
这无疑是信息学的巅峰,这不仅是对信息学的贡献那么简单,许多至今无解的问题都会被迎刃而解。
例如人体蛋白折叠问题、绝症,当然也包括神经科学,难怪夫妇二人会如此失态了。
真是因为npc问题的存在,p=np变得难以置信,人们即便至今没有证明或证伪,但更加偏向相信p≠np。
但是,李林飞刚刚亲口说把一个npc问题降低到了p类问题!
“天呐……”两人绝对没有想到刚刚来华夏,就获得了这么一个爆炸性的消息,这要是传出去了,整个学术界乃至全世界都得为之沸腾。
这已经不能用天才就可以形容的了,震惊过后,夫妇二人激动不已,振奋莫名。
李林飞看到他们二人反而淡定的说道:“之前我说过,我是以编程起家的,把npc问题降低p类问题的成果便是获得了一个全新的算法。”
“但是博士,它也并非是真正的万能算法,因为在其之上还有「np-hard问题」,相比您应该也知道的。”
“即便如此,其贡献也无可估量啊,对于神经科学的研究会带来难以想象的裨益。”爱德华·莫泽振奋的说道。
“老师,您之前只给我们讲了p=np问题,但「np-hard问题」又是什么?”一直安安静静的洛兰蒂斯在这个时候忍不住发问了。
迈·布里特女士看向她,微笑的简要概述道:“就是说,np-hard问题要比npc问题的范围广。”
“np-hard问题同样难以找到多项式的算法,但它不列入「p=np」的研究范畴,因为不一定是np问题。即使npc问题发现了多项式级的算法,np-hard问题有可能仍然无法得到多项式级的算法。”
“事实上,它有可能比所有的npc问题的时间复杂度更高从而更难以解决。”
洛兰蒂斯似懂非懂,若有所思。
爱德华·莫泽余留着一丝振奋的心情说道:“有时候,我们不得不承认人类大脑非常强的,它可以在毫秒之内分析外部的数据并得出结论。”
“但是这样庞大的系统到底如何工作仍然未知,不过已经有很多研究学者试图从脑电波中获取更多的信息。”
“那么,人工智能能不能从我们的大脑网络中去学到一些东西呢?”
说到这里爱德华下意识的抬头看向了李林飞,眼前这位年轻的华夏人,未来科技集团老总,在ai领域有着举足轻重的话语权。
李林飞点点头:“答案是肯定的,在信息尤其是噪声信息加工的方面,大脑的有一些加工方式是计算机可以借鉴的。”
未来科技集团的人工智能技术在全世界都是公认最顶尖的,李林飞在这个领域的话语权可以说非常的权威。
而且,外界根本就不知道他创造了更高级的智能存在。
爱德华·莫泽在脑海里翻阅着信息:“我和布里特在挪威科技大学研究的网格细胞发现,这些神经细胞能够被特定的空间模式激活。”
“然后构成一个协调的系统,引发空间运动,再加上能够识别头部方向和房间边界的细胞,它们一起在大脑的海马区形成回路,最终在大脑中构成了类似于gps一样的广泛定位系统。”
“大脑神经元之间的连接让我们从嘈杂的数据中读取有用的信息,因为神经网络是动态可塑的,它们能够从既有的经验中自主学习而改变细胞之间的连接,现在的人工神经网络就是模仿生物神经细胞之间的连接。”
说着爱德华再次看向了李林飞:“毫无疑问,研究的关键就在于大脑有很多神经元,神经元之间它们会相互‘交流’。”
“当神经元刺激轴突时,它们就会产生‘交流’信息,在头部外面,我们记录脑电波的电位活动,这是一种观察脑电波的方式。”
“所以我们需要破解它们之间信息传输的模式,这一模式呈现为脑电波,若能有一个算法得到这些‘交流’信息的解……不就可以做到脑机交互了?”
“上帝,来未来科技真是我的荣幸,这是无比明智的选择,我们愿意加入bci项目计划,现在就加入!”
有了爱德华·莫泽夫妇的加入,脑机终端项目的开发工作就有个头了,可以立项展开下一步的实质开发工作。
获得过诺奖的爱德华·莫泽选择来未来科技集团第一研究所任职,也是首位诺奖级的外聘研究员,他的妻子迈·布里特·莫泽为一级研究员,这样的研究力量已经在国内名列前茅了。
(https://www.tbxsvv.cc/html/108/108835/30917340.html)
1秒记住官术网网:www.tbxsw.com.tbxsvv.cc.tbxsvv.cc