“嗯,果然一个世界不管多么疲惫,另外一个世界醒来的时候仍然是精神百倍呢……”徐源惬意的伸了个懒腰,醒了过来。在另外一个世界,徐源为自己制定了一个开端局。而在这个世界,徐源在遇到咖啡厅的小孩子之后。徐源和他长谈了一次。那天徐源坐的位置刚好可以看到那个小伙子鸭舌帽之下的表情。虽然声音快哭出来了。但是鸭舌帽下面却是慢慢的笑意。徐源在与他长谈了一次以后,知道了这个小伙子叫杨清。是个勤工俭学的BJ理工大学大二的学生。虽然对于软件和计算机的精通程度已经炉火纯青了,不过其他学科基本等同于白痴……所以一直没有在****受到重视……而且虽然很多公司对于他研究的东西很感兴趣,但是却没有任何一家公司可以忍受他那种擅自改动各种程序的行为。
杨清总觉得,目前世界的运作程序,很大一部分建立在“系统”和“程序”上。既然如此,如果系统和程序不完美,那就需要尽力去改善。所以即使他知道这样做会给自己带来各种各样的麻烦,不过仍然乐此不疲。可是徐源提出的两个想法,让杨清彻底决定要去帮徐源做。
第一套软件,是一套移动办公的工作秘书。通过手机端和PC端同步,对于公司和流程进行无时无刻的管理。而且通过这套软件,可以提交审批、交友、在线公对公借贷、业务置换等等。总之一套流程下来,一个公司需要开展的,不论是销售,还是行政,还是财会,整个一套业务都可以通过软件来辅助完成。提升了大量的工作效率,真正可以足不出户进行短期办公。
第二套软件,就是传说中的“P/NP”(不知道的可以自行百度。)而这个狂热的程序研究员以一种注孤生的态度,在徐源许诺金钱美女地位无果之后听到“P/NP”这个课题就直接答应了……徐源也是很无奈……
“喂?小杨,你那边进行的怎么样啊?需要什么协助不?”徐源还是礼貌性的打个电话问候一下小杨。“我靠!我跟你说,”P/NP“我已经进行了一个开端了!有一个很牛B的东西,你看一下电脑!我已经帮你开机了!快看快看!”“嗯好的……嗯?!你怎么帮我开机?”徐源说完很警惕的看了看家中,万一这小子潜伏进来自己都不知道……“”我靠这么简单的问题还问我,当然是用B代码先进入谷歌地图,然后搜索到你家的位置,然后用CP1400程序侵入……“”我靠……“徐源还没等杨清说完就直接爆了粗口……虽然他很认真的看了杨清研究的东西,但是看完之后徐源就把家中所有能联网的设备全部转移到公司去了……徐源已经做好了打算,以后大不了多住在公司,私事还是不要联网的好……
杨清研究出来的东西很简单。就是一个”钥匙“。复杂度类P包含所有那些可以由一个确定型图灵机在多项式表达的时间内解决的问题;类NP由所有其肯定解可以在给定正确信息的多项式时间内验证的决定问题组成,或者等效的说,那些解可以在非确定图灵机上在多项式时间内找出的问题的集合。很可能,计算理论最大的未解决问题就是关于这两类的关系的:
P和NP相等吗?
在2002年对于100研究者的调查,61人相信答案是否定的,9个相信答案是肯定的,22个不确定,而8个相信该问题可能所接受的公理独立,所以不可能证明或证否。[1]所以P-NP问题也是Clay研究所的七个百万美元大奖问题之一。
NP-完全问题(或者叫NPC)的集合在这个讨论中有重大作用,它们可以大致的被描述为那些在NP中最不像在P中的。(确切定义细节请参看NP-完全)理论计算机科学家现在相信P,NP,和NPC类之间的关系如图中所示,其中P和NPC类不交。
假设P≠NP的复杂度类的图解.如P=NP则三个类相同.本质上,P=NP问题问道:如果是/不是问题的正面答案可以很快验证,其答案是否也可以很快计算?这里有一个给你找点这个问题的感觉的例子。给定一个大数Y,我们可以问Y是否是复合数。例如,我们可能问53308290611是否有非平凡的因子。回答是肯定的,虽然手工找出一个因子很麻烦。从另一个方面讲,如果有人声称答案是“对,因为224737可以整除53308290611“,则我们可以很快用一个除法来验证。验证一个数是除数比首先找出除数来简单得多。用于验证一个正面答案所需的信息也称为证书。所以我们的结论是,给定正确的证书,问题的正面答案可以很快的(也就是,在多项式时间内)验证,而这就是这个问题属于NP的原因。虽然这个特定的问题,证明为也在P类中(参看下面的关于“质数在P中“的参考),这一点也不明显,而且有很多类似的问题相信不属于类P。
限制到是/不是问题并没有改变问题;即使我们允许更复杂的答案,最后的问题(是否FP=FNP)是等价的。
(不用看了,我知道你们看不懂,哼哼愚蠢而非单身的人类。在本大爷的淫威下颤抖吧……)
虽然刚刚开端24小时,不过杨清已经研究出了一部分的”钥匙“。这个钥匙所能打开的,就是”程序“。不管是任何程序,”钥匙“都能轻易的复制出程序的密码和源代码。不过仍然是有痕迹可以寻找的。徐源也慎重的告诫了杨清目前先不要使用。因为毕竟这是个违法的东西。而且徐源本身要杨清研究的目的并不是”打开“。而是”上锁“。一旦有客户和徐源的软件建立了合作,那么他们的各种数据和隐私生活,就会得到充分的保护。而且这种锁,无法复制,无法重合,无法打开,除非本人愿意。但是这种”锁“。一定要先有”钥匙“。有了”钥匙“。再反向研究”锁“就容易的多。这就是”P/NP“。
得知杨清有了一定的进展,徐源也算松了一口气下来。虽然杨清不能用,不过不代表徐源不能用……徐源很快在网上找到了一家做团队CRM软件管理的公司,谈妥之后以每年10万的价格购买了一套CRM系统。同理又以每年10万的价格购买了一套OA系统、一套ERP系统。又在中关村随便找了个工程师,交付工程师研究机台之后,徐源交给杨清一个任务,等机台研究完成之后,用”钥匙“打开数据锁,进行整合。
这些事情做完之后,徐源算是公司有了经营业务。找了某联招聘和某程无忧招聘之后,徐源看着装修初具规模的公司,不由得露出了一个满意的笑容。在这个世界他没有太大的理想,只是想通过自己的力量找到并报答恩人,另外有一个安身立命的本钱而已。毕竟他有一个只能每天早上八点醒来的限制。所以没法时时刻刻运营公司。而且就算是做大了,徐源也打算让招聘来的职业经理人做全方位的战略和运营。徐源深知一个人的力量有多渺小(主要是懒……)