[问卦] 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