1樓：Waddles
如果把這個問題理解成求Pi的精確到第n位數字的近似值，那這個答案顯然是n的多項式複雜度的，甚至用Pi=Sum∞(6/n^2)這個公式來求Pi能得到n的線性複雜度演算法…
2樓：xswl3860
需要把你的問題問清楚，什麼叫求pi的值啊。。。
順便，請回去查一下定義，所有P問題都是NP問題。因為所有確定性圖靈機都是非確定性圖靈機。
3樓：薛丁格的喵
求π感覺是乙個無演算法的問題。可以這樣想：
目的是獲得π的值，如果演算法能在多項式時間結束，則為P問題;如果演算法能在多項式時間驗證乙個值是否是π，則為NP問題。
然這個說法本身有很大的問題，因為π是乙個客觀存在的實數，所以π的值是確定的，雖然我們不知道他到底是什麼，但他是客觀存在的，不隨時間改變，不隨人的認識而改變，為了得到π我們必須一直計算下去，為了驗證乙個值（感覺也沒法給乙個這樣的值…QAQ）是否是π我們也需要一直計算下去，這顯然不符合演算法定義（有限的時間內終止）因此這根本談不上是P問題還是NP問題。
裝箱問題為什麼是NP完全的？
facetothefate 這個證明很簡單，所以經常省略。經常作為國外大學的課後作業。所以首先一定不要搞混什麼是P問題，什麼是NP問題 P問題 有多項式複雜度的解 NP問題 在多項式時間裡可以驗證 證明 裝箱問題是NP complete 假設我們有乙個物品集合 I 其中i屬於I有乙個大小Si屬於 0...
export的值引用問題？
joker 用babel轉換一下就知道了。import from test console log i output 1 inc console log i output 2 function func require test console log i output 1 inc console ...
蛋殼公寓問題屬於什麼型別的問題？國家是否應該出面解決？
圓圈匪徒 民事糾紛 某種意義上蛋殼可能涉嫌詐騙。司法介入應該有可能。至於所謂的國家介入，拜託，說清楚怎麼樣介入。張三欠了李四錢不還，是不是也要大家買單阿，幫忙湊湊？做人嘛，還是要自己對自己負責任。 張贏 屬於導火索性質的問題。在兩個月前，這是一顆可以排除的炸彈，現在，它爆了。原因在於，網際網路創新走...