用50多年時間，探索最令人困惑的復(fù)雜性理論知識極限

AIGC動態(tài)歡迎閱讀

原標(biāo)題：用50多年時間，探索最令人困惑的復(fù)雜性理論知識極限

關(guān)鍵字：復(fù)雜性,問題,研究者,算法,理論

文章來源：機(jī)器之心

內(nèi)容字?jǐn)?shù)：39225字

內(nèi)容摘要：選自quantamagazine機(jī)器之心編譯編輯：Panda證明問題難以解決究竟有多難？元復(fù)雜性（meta-complexity）理論研究者數(shù)十年來一直探究這個問題。近期的一系列研究成果開始給出這個問題的答案。復(fù)雜性理論研究者正直面著最讓人困惑的問題：復(fù)雜性理論本身。一、起源2007 年秋季學(xué)期的第一周，Marco Carmosino 拖著自己去上了一堂數(shù)學(xué)課，這是馬薩諸塞大學(xué)阿默斯特分校計算機(jī)科…

原文鏈接：點此閱讀原文：用50多年時間，探索最令人困惑的復(fù)雜性理論知識極限

聯(lián)系作者

文章來源：機(jī)器之心

作者微信：almosthuman2014

作者簡介：專業(yè)的人工智能媒體和產(chǎn)業(yè)服務(wù)平臺