[問卦] P=NP今年是不是有機會解決 Firstshadow PTT批踢踢實業坊

[問卦] P=NP今年是不是有機會解決

作者: Firstshadow (IamCatづミ'_'ミづ) 2019-02-10 14:06:07

大家下午好壓壓ka~
就是壓
小魯弟妹窩朋友最近跟窩說 P=NP最近有辦法解決 ==
可是小魯弟妹窩不太懂理組ㄉ東西
只聽他跟我說什麼費伯納西的演算法是O(1)
這東西小魯弟妹窩也噗太知道是啥
只知道以前是 O(logn)
聽起來很厲害就是噠
這理論出來是噗是推翻了現今的論點ㄋ
太厲害了八 ..
Ｏ///Ｏ
所以今年是噗是能破解P=NP這艱難的問題呢
有沒有卦~
わたし、気になります~
http://i.imgur.com/n1VzFhV.jpg
(づ′・ω・）づ ~

作者: rickey1270 (我大奈亞子毫無死角！！) 2018-02-10 14:06:00

功課自己做

作者: dakkk (我是牛我反芻) 2018-02-10 14:06:00

N=1?

作者: tom501062003 (池袋情報商) 2019-02-10 14:07:00

供三小幹

作者: ia220629 (ping) 2019-02-10 14:07:00

國小生都會算N=1 跟Sin(x)/n=6一樣簡單

作者: marszues 2019-02-10 14:08:00

N=1或是0

作者: angellll (é•·å°¾å·´çš„å¤©ä½¿) 2019-02-10 14:08:00

每年都有人說快解出來了一過60年

作者: jerry0715no1 (jerry0715no14) 2019-02-10 14:08:00

先算好之後查表啊

作者: ykes60513 (いちご) 2019-02-10 14:08:00

可以啊都有人做出O(1)的Fib(n)了

作者: ma4wanderer (醉月湖之狼) 2019-02-10 14:11:00

他說的跟這個無關阿幹

作者: robinyu85 (台灣萬歲) 2019-02-10 14:18:00

費式數列有公式當然O(1) 離散沒學過?

作者: ptt700123 (prolic) 2019-02-10 14:32:00

都過完年了才發

作者: wlsh5701 (舞林樹枝) 2019-02-10 14:44:00

guru 的月球上充滿的 pi 和 e

作者: NSYSUEE (Monkey) 2019-02-10 15:00:00

這個命題無解，就先當事實背起來

繼續閱讀

[問卦] 林平之484太衝動了？OyAlbert Re: [問卦] 其實現在反對罷工的人比較多吧?kkman321 Re: [新聞] 狂人普丁討厭菸　直接下令：2015後出生pokemon1318 [新聞] 垃圾桶撿到保險套　女才知前晚被上了badbad [問卦] 那些出事的遊覽車司機為什麼不罷工?bluebluelan [新聞] 中油2/11汽油不漲柴油漲0.5元wenjames Re: [問卦] 張我軍：台灣沒有文學takase [新聞] 台南廟會吵到凌晨4點魚夫嗆：黑道宮廟XXXXGGYY [問卦] 魔鬼終結者是怎麼拍的？sheep531531 Re: [新聞] 機師工會挾回收450張機師證要華航壓力大Tapqou