世界七大数学难题之首是什么？
世界七大数学难题之首是：NP完全问题。
2000 年，美国克莱数学研究所公布了世界七大数学难题，又称千年大奖问题，规定对每一难题的破解者颁发一百万美元的奖金。其中 P 与 NP 问题被列为这七大数学难题之首。
NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？问题就在这个问号上，到底是NP等于P，还是NP不等于P。
世界7大数学难题，解出一道奖励100万美元
世界7大数学难题，解出一道奖励100万美元，至今只有一人解出。美国在21世纪初对全世界发布了一条悬赏消息，如果谁可以解出由专家组选出来的7大数学难题的其中一个，就可以获得100万美元的奖金，注意只要解出7道难题中的其中一个就可以。
世界各地有许多数学家抱着激动的心情去解这7大难题，但基本上都是无功而返。但有一位俄罗斯数学家却解出了其中一道难题，他就是格里戈里.佩雷尔曼。他让所有参与的挑战者和专家都感觉不可思议，他解出了难题，却没有拿走100万美元资金。
格里戈里说：“我感兴趣的是数学难题，而不是金钱，而且不喜欢被媒体关注。”其实格里戈里从1995年就开始研究庞加莱猜想，用了大约7年的时间，才在草稿纸上完成了这个猜想的证明。2002年他把自己的论文整理好发给数学专家团们检验，随后引起了数学界的轰动。
绛旓細涓栫晫涓冨ぇ鏁板闅鹃涔嬮鏄細NP瀹屽叏闂銆2000 骞达紝缇庡浗鍏嬭幈鏁板鐮旂┒鎵鍏竷浜嗕笘鐣屼竷澶ф暟瀛﹂毦棰橈紝鍙堢О鍗冨勾澶у闂锛岃瀹氬姣忎竴闅鹃鐨勭牬瑙ｈ呴鍙戜竴鐧句竾缇庡厓鐨勫閲戙傚叾涓 P 涓 NP 闂琚垪涓鸿繖涓冨ぇ鏁板闅鹃涔嬮銆侼P瀹屽叏闂(NP-C闂)锛屾槸涓栫晫涓冨ぇ鏁板闅鹃涔嬩竴銆 NP鐨勮嫳鏂囧叏绉版槸Non-deterministic Polynomial鐨...
绛旓細NP 瀹屽叏闂鏄笘鐣屼竷澶ф暟瀛﹂毦棰樹箣棣銆侼P瀹屽叏闂锛屾槸涓栫晫涓冨ぇ鏁板闅鹃涔嬩竴锛屾帓鍦ㄧ櫨涓囩編鍏冨ぇ濂栫殑棣栦綅銆侼P鐨勮嫳鏂囧叏绉版槸Non-deterministic Polynomial鐨勯棶棰橈紝鍗冲椤瑰紡澶嶆潅绋嬪害鐨勯潪纭畾鎬ч棶棰樸傜畝鍗曠殑鍐欐硶鏄 NP=P锛燂紝闂灏卞湪杩欎釜闂彿涓婏紝鍒板簳鏄疦P绛変簬P锛岃繕鏄疦P涓嶇瓑浜嶱銆侾绫婚棶棰橈細鎵鏈夊彲浠ュ湪澶氶」寮忔椂闂村唴姹傝В鐨...
绛旓細涓栫晫涓冨ぇ鏁板闅鹃涔嬮鏄疦P瀹屽叏闂銆備緥锛氬湪涓涓懆鍏殑鏅氫笂锛屼綘鍙傚姞浜嗕竴涓洓澶х殑鏅氫細銆傜敱浜庢劅鍒板眬淇冧笉瀹夛紝浣犳兂鐭ラ亾杩欎竴澶у巺涓槸鍚︽湁浣犲凡缁忚璇嗙殑浜恒傚浼氱殑涓讳汉鍚戜綘鎻愯璇达紝浣犱竴瀹氳璇嗛偅浣嶆鍦ㄧ敎鐐圭洏闄勮繎瑙掕惤鐨勫コ澹綏涓濄備笉璐逛竴绉掗挓锛屼綘灏辫兘鍚戦偅閲屾壂瑙嗭紝骞朵笖鍙戠幇瀹翠細鐨勪富浜烘槸姝ｇ‘鐨勩傜劧鑰岋紝濡傛灉娌℃湁杩欐牱鐨...
绛旓細棣栧厛锛孭/NP闂鏄粈涔堬紵P/NP闂涓嶄粎鏄竴涓暟瀛﹂棶棰橈紝鍚屾椂涔熸槸鍥版壈浜嗚绠楁満绉戝瀹躲佺粡娴庡瀹躲佺敋鑷冲摬瀛﹀澶氬勾鐨勯棶棰橈紝鏄涓栫晫绾ф暟瀛﹂毦棰樹箣涓锛屼篃琚О涓哄崈绂у勾涓冨ぇ鏁板闅鹃涔嬮銆侾鎸囧椤瑰紡鏃堕棿锛圥olynomial锛夛紝涓涓鏉傞棶棰樺鏋滆兘鍦ㄥ椤瑰紡鏃堕棿鍐呰В鍐筹紝閭ｄ箞瀹冧究琚О涓篜闂锛岃繖鎰忓懗鐫璁＄畻鏈哄彲浠ュ湪鏈夐檺鏃堕棿鍐呭畬...
绛旓細杩欎竷涓滀笘鐣岄毦棰樷濇槸锛歂P瀹屽叏闂銆侀湇濂囩寽鎯炽佸簽鍔犺幈鐚滄兂銆侀粠鏇煎亣璁俱佹潹-绫冲皵鏂瓨鍦ㄦу拰璐ㄩ噺缂哄彛銆佺撼鍗皵-鏂墭鍙柟绋嬨丅SD鐚滄兂銆傝繖涓冧釜闂閮借鎮祻涓鐧句竾缇庡厓銆傛暟瀛﹀ぇ甯堝ぇ鍗峰笇灏斾集鐗瑰湪1900骞8鏈8鏃ヤ簬宸撮粠鍙紑鐨勭浜屽眾涓栫晫鏁板瀹跺ぇ浼氫笂鐨勮憲鍚嶆紨璁蹭腑鎻愬嚭浜23涓暟瀛﹂毦棰樸傚笇灏斾集鐗归棶棰樺湪杩囧幓鐧惧勾涓縺鍙戞暟瀛...
绛旓細涔熷氨鏄璇翠粠1958骞存彁鍑猴紝闇嶅鐚滄兂鐨勭爺绌惰繘灞曞嚑涔庝负0锛岃屽敮涓鏈夌獊鐮寸殑涓娆¤瘉鏄庤繕鏄湪闇嶅鐚滄兂鎻愬嚭涔嬪墠锛屾槸鐢辩編鍥鏁板瀹惰幈澶阿鑼ㄤ簬1925骞磋В鍐崇殑锛屼粬璇佹槑浜嗛湇濂囩寽鎯崇殑涓绉嶆儏鍐点傚鏉傚嚑浣曞浘褰 鐩告瘮璧峰ぇ鍚嶉紟榧庣殑搴炲姞鑾辩寽鎯炽佸摜寰峰反璧寽鎯崇瓑锛岄湇濂囩寽鎯冲彲浠ョО涔嬩负涓栫晫涓婃渶闅剧殑鏁板闂锛岃癁鐢熷崐涓涓栫邯锛屾暟瀛﹀...
绛旓細21涓栫邯鏁板涓冨ぇ闅鹃 鏈杩戠編鍥介夯宸炵殑鍏嬮浄锛圕lay锛夋暟瀛︾爺绌舵墍浜2000骞5鏈24鏃ュ湪宸撮粠娉曞叞瑗垮闄㈠ 甯冧簡涓浠惰濯掍綋鐐掑緱鐏儹鐨勫ぇ浜嬶細瀵逛竷涓滃崈鍍栧勾鏁板闅鹃鈥濈殑姣忎竴涓偓璧忎竴鐧句竾缇庡厓銆備互 涓嬫槸杩欎竷涓毦棰樼殑绠鍗曚粙缁嶃 鈥滃崈鍍栭毦棰樷濅箣涓锛歅锛堝椤瑰紡绠楁硶锛夐棶棰樺NP锛堥潪澶氶」寮忕畻娉曪級闂 鍦ㄤ竴涓懆鍏殑...
绛旓細1銆丯P瀹屽叏闂 NP瀹屽叏闂(NP-C闂)锛屾槸涓栫晫涓冨ぇ鏁板闅鹃涔嬩竴銆侼P鐨勮嫳鏂囧叏绉版槸Non-deterministic Polynomial鐨勯棶棰橈紝鍗冲椤瑰紡澶嶆潅绋嬪害鐨勯潪纭畾鎬ч棶棰樸傜畝鍗曠殑鍐欐硶鏄疦P=P?锛岄棶棰樺氨鍦ㄨ繖涓棶鍙蜂笂锛屽埌搴曟槸NP绛変簬P锛岃繕鏄疦P涓嶇瓑浜嶱銆2銆侀湇濂囩寽鎯 闇嶅鐚滄兂鏄唬鏁板嚑浣曠殑涓涓噸澶х殑鎮屾湭鍐崇殑闂銆傜敱濞佸粔鐡︿鸡鏂...
绛旓細鎵璋撶殑涓栫晫涓冨ぇ鏁板闅鹃鍏跺疄鏄簬2000骞5鏈24鏃ョ敱鐢辩編鍥藉厠闆锋暟瀛︾爺绌舵墍鍏竷鐨勪竷涓暟瀛﹂毦棰樸備篃琚О涓哄崈绂у勾澶у闅鹃銆傛牴鎹厠闆锋暟瀛︾爺绌舵墍璁㈠畾鐨勮鍒欙紝鎵鏈夐毦棰樼殑瑙ｇ瓟蹇呴』鍙戣〃鍦ㄦ暟瀛︽湡鍒婁笂锛屽苟缁忚繃鍚勬柟楠岃瘉锛屽彧瑕侀氳繃涓ゅ勾楠岃瘉鏈燂紝姣忚В鐮翠竴棰樼殑瑙ｇ瓟鑰咃紝浼氶鍙戝閲100涓囩編鍏冦傝繖浜涢毦棰樻槸鍛煎簲1900骞村痉鍥芥暟瀛﹀...
绛旓細NP瀹屽叏闂(NP-C闂)锛屾槸涓栫晫涓冨ぇ鏁板闅鹃涔嬩竴銆 NP鐨勮嫳鏂囧叏绉版槸Non-deterministic Polynomial鐨勯棶棰橈紝鍗冲椤瑰紡澶嶆潅绋嬪害鐨勯潪纭畾鎬ч棶棰樸傜畝鍗曠殑鍐欐硶鏄 NP=P锛燂紝闂灏卞湪杩欎釜闂彿涓婏紝鍒板簳鏄疦P绛変簬P锛岃繕鏄疦P涓嶇瓑浜嶱銆侾绫婚棶棰橈細鎵鏈夊彲浠ュ湪澶氶」寮忔椂闂村唴姹傝В鐨勫垽瀹氶棶棰樻瀯鎴怭绫婚棶棰樸侼P绫婚棶棰橈細鎵鏈夌殑闈炵‘瀹氭...
