556章：问题果秀啊
（章霸文，果懂主角装比啦，章今物基因工程做铺垫，完知，更新劝退类章节，定定含泪写完……oo）
叶华望几位微笑：“千禧数七难题首p=np？问题证明或证伪，果谁将解决问题立马克雷数研究领取100万元赏金，份悬赏至千禧宣布至今仍效。”
“它既世界七数难题首，它七问题容易理解数问题，其实做数独问题，问题诞1971，理论计算机领域诞数问题。”
教门授业解惑问，叶华证教师，并妨碍名合格讲师。
“，活，怎衡量问题？它简单复杂？或者容易困难？”叶华课堂踱步走，余光扫视几名否认真听讲，什逃叶校长法眼，课候几算乖巧，包括平常爱搞柳玲双。
片刻便问答：“像具体量化标准，且问题因异。计算机，计算机计算效率定值，智力商数。”
“比两问题，台计算机1显示10，1显示1000，显问题100倍间，相问题困难。”
“台计算机，衡量问题简单或困难，解决问题间或者步骤少，因效率定况，间步数等价，给定义叫间复杂度，间复杂度越、越少问题越简单。实际况考虑什？”
完叶华向几，儿，柳玲双便：“考虑计算机占空间。”
“回答完全正确。”
黑客少被表扬暗喜，计算机本侠拿戏。
叶华投表扬目光，算奖励，：“空间问题放边，今讲间问题，举例……”
再什比经典“举栗”容易理解。
“题，给n数，求选其数，需少步？谁知？”
话音刚落，宁杰便飞速应答：“n-1步。”
“回答正确！”
叶华点点头，数才宁杰快答料，调浮空屏幕罗列串数字：“方法其实很简单，先比较两，取其数与三数进比较，取其数再与四比较，此类推，取n数比较n-1次。”
“二题，给n数，题求n数依次排序，需少步呢？”
宁杰再次假思索：“需n(n-1)/2步。”
叶华再次点头：“回答正确。宁杰其介绍计算程？”
宁杰立马回答：“刚才办法先选数需n-1步，选剩数数n-2步，类推(n-1)+(n-2)+(n-3)+……直加答案n(n-1)/2。”
柳玲双很快明白，计算机编程“冒泡法”嘛，黑客少懂，其实简单问题，场八快速理解。
叶华接讲：“显，随n增加，排序问题难度比选数难度高。n-1n很候，-1省略，影响，数量级由n决定，二问题间数量级由n^2决定，别省略，包括系数。”
叶华调块模拟黑板浮空屏幕，指替代粉笔，色板点白色，板罗列式：“渐进符号o表示，问题计算量表示o(n)，二问题表示o(n^2)。两问题比随n增加o(n^2)更难，很理解，因n^2比n。”
叶华继续边写边：“n、n^2、n^3等等或者它组合叫项式，类问题p=np？问题p类问题。更难问题？，比质数问题。”
叶华回头向：“数a质数？解决它需少步？笨方法挨除，1始除√a，√a步，完整描述：n位数数a质数？”
完全代入讲师角色叶华旋即转身浮空屏幕继续罗列式：“n位数十进制数表示：10^n-10^（n-1），显质数问题：o(√10^2)，算二进制数：o(√2^n)，，随位数n增加质数问题已经呈指数升？很恐怖升趋势。”
“问题共点，管难难，给答案验证，显容易很，比：某a质数，因它被数b整除，验算它，项式间内进验证。类问题np类问题。”
叶华环顾八，眼神任何疑惑解，显理解，表很满。
“n代表非确定，pnp标准定义图灵机关，p项式间内解决问题，np管难难项式间内验证，两者区别，注。np问题比p类问题更难？答案否，因p类问题属np类问题，点注。”
叶华踱步走，条紊讲：“数亦或者计算机领域，问题困难与否，很程度取决计算方式，计算机算法，算法计算机灵魂。即便做数题目，题方法简单快速，差条辅助线问题。”
“讲死方法，达目。计算机术语叫‘冒泡法’，其复杂度o(n^2)，优越算法复杂度降低，比快速排序法复杂度o(nlogn)，显比n^2，计算机领域问题难易它算法优越与否。”
“难理解，研究每计算机算法，目np类问题降p类问题。问题，找猴马月？，既np问题共点，即，它项式间内验证，另共点？”
叶华问答：
“假设存‘万算法’，它np问题降p类问题，p=np？问题。甚至算‘万算法’什，够证明或证伪，拿百万奖。”
旋即向：“，np问题类问题，它明显比p类问题难，感觉问题p类问题，且问题共点，旦证明其任何问题优越算法降p类问题，其它问题降p类问题，换句话证明其属p，p=np。类问题简称np-c，np完全问题。”
叶华讲解候很理解，接问题友。
“npc明显比p类问题难，举例，贴近活，比团外卖哥，住a点，n方送外卖，n点两两距离已知。请问外卖哥何走遍每点回，保证走路程短呢？”
，叶华停顿，拿水杯喝口润润嗓，八皱眉思考，其数赋宁杰狐疑断。
段间主回答，料，叶华便：“题目，外卖哥首先临少走路线，怎数描述？”
向叶华，者：“显，终结果n阶乘o(n!)。，复杂度比讲述问题太太，因o(n!)≈√2π(n/e)^n，数比常数底指数太。”
叶华旋即转身浮空屏幕模拟黑板滑：“列19阶乘，感觉数，，列式：19!≈1.21x10^17，数算牛经典计算机假设每秒排100万次排三千左右。，外卖哥每送货，理论光找条佳路线怕。”
“注，困难简单代表趋势，n很候，脑计算量快速计算，比数独吧，3x3数独算，给100x100试试？比100x100方格，给几1~100数字线索，求剩各全填满并保证横竖1~100，问题算今世界牛计算机快速求。”
【推荐，野果阅读追书真，载 快试试吧。】
“显，题npc问题，玩扫雷、俄罗斯方块游戏？它npc问题。”，知识点讲解差，叶华：
“果够证明p=np，全类贡献，比体内蛋白折叠复杂度npc问题，旦证明它p……笑什笑？”
柳玲双噗嗤笑，叶华故板脸瞪眼，妮，算，八属皮。
轻咳，接话题：“……证明它p类问题，很疾病迎刃解，癌症、艾滋病话。证明p=np相容易，因首先证明p=np它题吧？问题，它本身npc问题……”
仿佛感受问题带深深恶满满敌，问题果秀，愧至今让全世界数束策世界七数难题首。
……