第七章 P/NP问题
何以笙箫默小说小说推荐阅读：踏星、灵境行者、北阴大圣、快穿：反派女主满级之后、光明壁垒、我有一个武道世界、宇宙职业选手、机武风暴、古神在低语、深海余烬、这个文字冒险游戏绝对有毒、拯救诸天单身汉、从大学讲师到首席院士
胡思乱想了一会，小朝夕默默地叹了口气，然后轻手轻脚的开始收拾起桌上。
洗碗这种家务，她还是会做的。
在孤儿院的时候，六岁以上的孩子都是自己洗碗的，十岁以上的孩子已经开始学习自己洗衣服了。
简单的家务活，像打扫卫生、洗碗、洗衣服这种，小朝夕都很熟练。
麻熘的收拾好碗快，小朝夕朝着高低床看了一眼，发现‘花卷’还在睡觉，而且看起来还睡得很香。
慢慢地，她也感到了一股困意，想了想，反正现在也没什么事，索性也睡上一觉好了。
林家住的地方是上个世纪建成的老房子，两室两厅，其中一间房间本来是林兆生的工作室。
但认回了小朝夕之后，林兆生便将工作室改成了女儿的卧室。
另外一个房间则是林兆生自己住的。
其实，林兆生是准备将房间让给‘花卷’的，但原身一直没同意这事，能够住客厅，他就很满意了。
《重生之搏浪大时代》
毕竟，林兆生和原身是没有关系的，如果不是小朝夕的请求，林兆生哪会收养花卷。
养孩子，从来不是一件容易的事，不是给上几口吃的，孩子就能顺利的长大。
吃穿用度，上学，甚至长大之后，家长都要费心费力。
林兆生本人又没有什么正经工作，或者说他工作的收入并不是很高，以他的收入水平，养一个孩子已经很费力了，何况是两个？
从前，林兆生的日子过得确实潇洒。
但他的潇洒是离不开他的那些前女友的。
这一点，李杰还是苏醒过后才意识到的，原剧中并没有提到这茬。
不得不说，林兆生是个恋爱高手，而且极其擅长软饭硬吃。
他找的女朋友不仅相貌不差，还个个都是小富婆。
不过，那是从前。
此一时，彼一时，以前的林兆生是单身，学识不俗，情商又高，而且长得也不差。
虽然年纪大了一点，但像他这样有魅力的大叔，还是很有市场的。
而现在，林兆生的身上挂了两个‘拖油瓶’，哪个姑娘听到这事不是眉头一皱？
这不，林兆生出门就是去找工作的。
或许是因为亏欠，林兆生这次准备在安宁市实验中学找份工作，他的要求也不高，门卫也好，杂工也罢，只要能在学校找到份工作就行。
他之所以执着于在学校找工作，完全是因为暑假过后，小朝夕就要在实验中学上学了。
过去的十多年时间，他已经缺席了很多，好不容易找回了闺女，可不得多陪陪闺女。
下午四点。
李杰醒了过来，虽然午睡的时间不久，但效果却很好，整个人都变得精神了许多。
咦？
屋里没人？
左右打量了一圈，李杰没看到小朝夕，随后他爬了起来，踱步来到小朝夕的房间门口。
听到里面传来的呼吸声，他又悄悄地退回了客厅。
小丫头睡得正香呢。
回到客厅，李杰一眼就看到了靠在窗边的工作间，办公桌上摆了一堆的文件，表面上看起来很杂乱。
不过那也只是表面上的。
来到办公桌前，李杰低头快速了扫了一眼桌上的文件，这些文件大半都是手稿，小半是参考书以及期刊。
不对。
看到桌上的英文期刊，李杰眉头顿时一挑。
他又不是普通的孩子，像这种专业的期刊，价钱很贵且不说，普通人也没有订阅的渠道。
林兆生哪来的钱？
即便是从别的地方淘来的二手期刊，价格也不会太便宜。
忽然间，李杰心中生出了一个念头。
该不会是林兆生的前女友们提供的资金吧？
仔细一想，倒是有可能。
反正以林兆生的本职收入，肯定是买不起这么多期刊的。
随后，李杰随手翻了几篇桌上的手稿，里面的内容都是跟数学相关的。
有些地方他能看得懂，有些地方就看不懂了，毕竟，李杰没有读过数学专业。
要不要学一学数学？
李杰暂时还没有这个打算，数学，尤其是理论数学，它的每一次进步都是全人类共同推进的结果。
想要凭借某位数学天才推动，这是一件不现实的事。
即便李杰全身心的投入数学研究，他也没有把握能够解决NP=P的问题。
这是世界公认的七大难题之一，困扰了数学界上百年，想要以一己之力解决，恐怕是不太可能的。
况且，学术界的很多复杂理论家普遍认为，P≠NP。
因为如果P=NP，那么任何人类或者计算机都将拥有传统上被认为是神的那种推理能力。
所以，如果P=NP，那么这个世界将是一个和我们通常假设完全不同的世界。
为什么绝大多数理论学家都认为P≠NP？
简单来说， P代表了一类问题，计算机在解决它们的时候可以有速度非常快的方法。
这个速度和计算机硬件无关，仅仅取决于这个解决方法本身的便捷性。
NP代表了另一类问题，它们有最优解。
但是，其中很多问题，计算机在寻求最优解时，没有快速的方法。
甚至，能傻傻的、暴力的、尝试所有可能的组合，然后找到最优解。
NP问题中，最难的一类问题，被称为NPP完全问题。
如果P=NP，则意味着，每一个NP问题都可以转化成P，也就是每一个难题最终可以变成一个简单命题，让计算机可以快速求解。
如果P≠NP，则意味着，很多NP问题无法简化成P，也就是计算机只能很傻很暴力的去求解。
简而言之，人类在解决复杂问题时，是否存在捷径？
如果P=NP，那就代表有。
如果真有这样的世界，那么计算机将在极短的时间里，作出极为准确的预测。
天气、股票、交通状况，如果拥有足够的信息因子，甚至能够精准的预测未来。
如果真的存在这样的世界，那绝对是一件非常恐怖的事。
倘若计算机足够聪明，人工智能足以摧毁世界，并且是在极短的时间内。
另外，还有另外一种可能，当前生活的世界很可能是一个虚拟世界。
加入书签
http://www.yetianlian.net/yt69010/32305046.html
请记住本书首发域名：www.yetianlian.net。何以笙箫默小说手机版阅读网址：m.yetianlian.net
洗碗这种家务，她还是会做的。
在孤儿院的时候，六岁以上的孩子都是自己洗碗的，十岁以上的孩子已经开始学习自己洗衣服了。
简单的家务活，像打扫卫生、洗碗、洗衣服这种，小朝夕都很熟练。
麻熘的收拾好碗快，小朝夕朝着高低床看了一眼，发现‘花卷’还在睡觉，而且看起来还睡得很香。
慢慢地，她也感到了一股困意，想了想，反正现在也没什么事，索性也睡上一觉好了。
林家住的地方是上个世纪建成的老房子，两室两厅，其中一间房间本来是林兆生的工作室。
但认回了小朝夕之后，林兆生便将工作室改成了女儿的卧室。
另外一个房间则是林兆生自己住的。
其实，林兆生是准备将房间让给‘花卷’的，但原身一直没同意这事，能够住客厅，他就很满意了。
《重生之搏浪大时代》
毕竟，林兆生和原身是没有关系的，如果不是小朝夕的请求，林兆生哪会收养花卷。
养孩子，从来不是一件容易的事，不是给上几口吃的，孩子就能顺利的长大。
吃穿用度，上学，甚至长大之后，家长都要费心费力。
林兆生本人又没有什么正经工作，或者说他工作的收入并不是很高，以他的收入水平，养一个孩子已经很费力了，何况是两个？
从前，林兆生的日子过得确实潇洒。
但他的潇洒是离不开他的那些前女友的。
这一点，李杰还是苏醒过后才意识到的，原剧中并没有提到这茬。
不得不说，林兆生是个恋爱高手，而且极其擅长软饭硬吃。
他找的女朋友不仅相貌不差，还个个都是小富婆。
不过，那是从前。
此一时，彼一时，以前的林兆生是单身，学识不俗，情商又高，而且长得也不差。
虽然年纪大了一点，但像他这样有魅力的大叔，还是很有市场的。
而现在，林兆生的身上挂了两个‘拖油瓶’，哪个姑娘听到这事不是眉头一皱？
这不，林兆生出门就是去找工作的。
或许是因为亏欠，林兆生这次准备在安宁市实验中学找份工作，他的要求也不高，门卫也好，杂工也罢，只要能在学校找到份工作就行。
他之所以执着于在学校找工作，完全是因为暑假过后，小朝夕就要在实验中学上学了。
过去的十多年时间，他已经缺席了很多，好不容易找回了闺女，可不得多陪陪闺女。
下午四点。
李杰醒了过来，虽然午睡的时间不久，但效果却很好，整个人都变得精神了许多。
咦？
屋里没人？
左右打量了一圈，李杰没看到小朝夕，随后他爬了起来，踱步来到小朝夕的房间门口。
听到里面传来的呼吸声，他又悄悄地退回了客厅。
小丫头睡得正香呢。
回到客厅，李杰一眼就看到了靠在窗边的工作间，办公桌上摆了一堆的文件，表面上看起来很杂乱。
不过那也只是表面上的。
来到办公桌前，李杰低头快速了扫了一眼桌上的文件，这些文件大半都是手稿，小半是参考书以及期刊。
不对。
看到桌上的英文期刊，李杰眉头顿时一挑。
他又不是普通的孩子，像这种专业的期刊，价钱很贵且不说，普通人也没有订阅的渠道。
林兆生哪来的钱？
即便是从别的地方淘来的二手期刊，价格也不会太便宜。
忽然间，李杰心中生出了一个念头。
该不会是林兆生的前女友们提供的资金吧？
仔细一想，倒是有可能。
反正以林兆生的本职收入，肯定是买不起这么多期刊的。
随后，李杰随手翻了几篇桌上的手稿，里面的内容都是跟数学相关的。
有些地方他能看得懂，有些地方就看不懂了，毕竟，李杰没有读过数学专业。
要不要学一学数学？
李杰暂时还没有这个打算，数学，尤其是理论数学，它的每一次进步都是全人类共同推进的结果。
想要凭借某位数学天才推动，这是一件不现实的事。
即便李杰全身心的投入数学研究，他也没有把握能够解决NP=P的问题。
这是世界公认的七大难题之一，困扰了数学界上百年，想要以一己之力解决，恐怕是不太可能的。
况且，学术界的很多复杂理论家普遍认为，P≠NP。
因为如果P=NP，那么任何人类或者计算机都将拥有传统上被认为是神的那种推理能力。
所以，如果P=NP，那么这个世界将是一个和我们通常假设完全不同的世界。
为什么绝大多数理论学家都认为P≠NP？
简单来说， P代表了一类问题，计算机在解决它们的时候可以有速度非常快的方法。
这个速度和计算机硬件无关，仅仅取决于这个解决方法本身的便捷性。
NP代表了另一类问题，它们有最优解。
但是，其中很多问题，计算机在寻求最优解时，没有快速的方法。
甚至，能傻傻的、暴力的、尝试所有可能的组合，然后找到最优解。
NP问题中，最难的一类问题，被称为NPP完全问题。
如果P=NP，则意味着，每一个NP问题都可以转化成P，也就是每一个难题最终可以变成一个简单命题，让计算机可以快速求解。
如果P≠NP，则意味着，很多NP问题无法简化成P，也就是计算机只能很傻很暴力的去求解。
简而言之，人类在解决复杂问题时，是否存在捷径？
如果P=NP，那就代表有。
如果真有这样的世界，那么计算机将在极短的时间里，作出极为准确的预测。
天气、股票、交通状况，如果拥有足够的信息因子，甚至能够精准的预测未来。
如果真的存在这样的世界，那绝对是一件非常恐怖的事。
倘若计算机足够聪明，人工智能足以摧毁世界，并且是在极短的时间内。
另外，还有另外一种可能，当前生活的世界很可能是一个虚拟世界。
加入书签
http://www.yetianlian.net/yt69010/32305046.html
请记住本书首发域名：www.yetianlian.net。何以笙箫默小说手机版阅读网址：m.yetianlian.net