【#媒體稱我國數學家證明NP等於P#,"NP≠P還是NP=P」此前被稱為世界級數學難題之一】
據中國科學報今日發布文章稱,2020年7月出版的《計算機科學》(中國計算機學會會刊)發表了國防科技大學教授、湘潭大學計算機學院特聘教授姜新文題為《哈密頓圖判定問題的多項式時間演算法》的論文,這標志著在數學和計算機科學領域中最為重要的難題之一 「NP=P?」得到科學證明,論文刊出幾天後下載量近千次,引發有關學術群體熱議。
「NP=P?」也稱"NP≠P還是NP=P」,實質是P對NP關係問題,被稱為世界級數學難題之一。2000年5月,美國克雷數學研究所(CMI)在巴黎舉行的千年數學大會上宣布對攻克世界7個數學難題的懸賞。P對NP關係問題被列為新千年7大難題之首。2005年《科學》雜誌將"NP=P?」問題作為數學科學的代表,列為25個學科難題之一。#我國數學家證明NP等於P#

LINE it!
回頁頂