#來了!科報君# 如果你解開魔方所費時間比較久,請勿沮喪,它不是你一個人的問題。「現在你有了借口:魔方本身就很難解開。」[二哈][二哈]近日一項研究表明,能否通過一定次數的步驟解開任意尺寸的被打亂的魔方,這被稱為NP—完全,它是一個即便對數學家來說也很難解開的問題。為了證明該問題是NP—完全,美國麻省理工學院研究人員Erik Demaine、Sarah Eisenstat和Mikhail Rudoy表明,弄清如何通過最少的步驟讓魔方的一面擁有任何數量的方塊,還能夠讓人們找到解開另一個非完全多項式的問題:漢彌爾頓路徑問題。【http://t.cn/Rog8Ltp】

LINE it!
分享至google+
╰( ◕ ᗜ ◕ )╯ 快點加入POP微博粉絲團!
回頁頂