|
Fistandantilus5h 20m ago
1
BTC 下跌和这个有啥关系。。
1. 假设这个推是真的,也不是说就 P=NP 啊,更可能是 P!=NP。你的图片里还是说 P VS NP,标题咋就认定 P=NP 了 2. 就算是 P=NP,多项式次数也极可能是大到离谱,还是难以实用 |
|
yanaraika5h 19m ago
2
相信 4chan 截图的的这辈子有了
|
|
3
@Fistandantilus 如果截图是真的,SAT 复杂度是多项式时间,那么 NP 就等于 P 了啊。下面截图给了 m2n12logn,这指数一点都不大。当然前提是这玩意是真的。
|
|
tianyudi19824h 57m ago
4
个人感觉 P!=NP
|
|
iiduce4h 50m ago
5
刚我问 4 年级的儿子,回答说:
N=0 或 1;且 P=0 时,N 可以为任何数。 |
|
znedyrk4h 43m ago
6
AI 实际上正在力大飞砖的实践中不断削弱这个问题的重要性
|
|
Fistandantilus4h 15m ago
7
@moudy 你是对的,我没看下面那个小图中图
|
|
june43h 13m ago
8
卧槽这个我比黎曼猜想更期待
不过我相信 P!=NP ,不然这个世界太神奇了 |