YABOiDREW
2022-01-24T09:54:12+00:00
NP问题不可解 在赛博武侠里头以此衍生出了赛博内力等一系列东西
那么如果放在修仙世界里头呢[img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
我能不能掐指一算 算一下下一个卦能不能算成功[img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
会造成修仙停机吗[img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img][img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img][img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
[s:ac:汗]
谁说np问题无解了。。
是时间复杂度跟问题的规模无法形成多项式关系
你能先把NP的全称打出来嘛？
lz这些专业名词没一个用对的。
[quote][pid=585285252,30483551,1]Reply[/pid] Post by [uid=41978642]黑曜ZERO[/uid] (2022-01-29 18:10):
你能先把NP的全称打出来嘛？[/quote]NP 的英文全称是 Non-deterministic Polynomial 的问题，即多项式复杂程度的非确定性问题
够了吗？
[quote][pid=585284689,30483551,1]Reply[/pid] Post by [uid=5578176]dock114436[/uid] (2022-01-29 18:08):
[s:ac:汗]
谁说np问题无解了。。
是时间复杂度跟问题的规模无法形成多项式关系[/quote]无法形成关系不就是无解吗？
我提到的NP问题不就是NP=P无解么
[quote][pid=585287956,30483551,1]Reply[/pid] Post by [uid=61486230]隋机[/uid] (2022-01-29 18:23):
走修有啊[s:ac:闪光][/quote]已经忘了 求细说！
只记得逆时序了[s:ac:哭笑]
无解是指“我不知道这个问题能不能在有限的时间内解出来”而不是“我不知道这个问题有没有答案”
[quote][pid=585288137,30483551,1]Reply[/pid] Post by [uid=291833]xyf1[/uid] (2022-01-29 18:23):
无法形成关系不就是无解吗？
我提到的NP问题不就是NP=P无解么[/quote]P=NP和NP问题不是一个概念啊！
[quote][pid=585288744,30483551,1]Reply[/pid] Post by [uid=60437441]xcrv2000[/uid] (2022-01-29 18:26):
无解是指“我不知道这个问题能不能在有限的时间内解出来”而不是“我不知道这个问题有没有答案”[/quote]是这样的
但是对我这儿的描述
赛博里头造成赛博停机
修仙里头会不会造成修仙停机
不是没区别吗[s:ac:哭笑]
不能在有限时间内解出来所以赛博停机
那么对于修仙来说会不会也造成停机呢
[quote][pid=585287743,30483551,1]Reply[/pid] Post by [uid=291833]xyf1[/uid] (2022-01-29 18:22):
NP 的英文全称是 Non-deterministic Polynomial 的问题，即多项式复杂程度的非确定性问题
够了吗？[/quote][img]https://img.nga.178.com/attachments/mon_202201/29/ekQ2p-1r5pXiZ4zT3cSzk-qo.jpg.medium.jpg[/img]
如图所示
[quote][pid=585289439,30483551,1]Reply[/pid] Post by [uid=41978642]黑曜ZERO[/uid] (2022-01-29 18:29):
P=NP和NP问题不是一个概念啊！[/quote]不要在意细节 我描述的就是实操问题[s:ac:blink][s:ac:哭笑]
[quote][tid=30483551]Topic[/tid] Post by [uid=291833]xyf1[/uid] (2022-01-29 18:02):
NP问题不可解 在赛博武侠里头以此衍生出了赛博内力等一系列东西
那么如果放在修仙世界里头呢[img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
我能不能掐指一算 算一下下一个卦能不能算成功[img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]
会造成修仙停机吗[i[/quote]NP 你说的是PO18里走肾的NP吗
[quote][pid=585290476,30483551,1]Reply[/pid] Post by [uid=291833]xyf1[/uid] (2022-01-29 18:34):
不要在意细节 我描述的就是实操问题[s:ac:blink][s:ac:哭笑][/quote]我明白你想表达的意思了，但是我觉得你应该往悖论方面找，罗素那个理发师比较符合你的想法。
np描述的不是你这个想法
P=NP不可解，但是不代表没有正确答案，因为这个等式要么成立要么不成立。我胡猜一个答案也可能猜对，只不过我不知道我猜对没，因为我无法论证。算卦也一样，你得能论证这卦一定正确，说到底答案就是二选一。[s:ac:哭笑]
回来重看了lz的描述，貌似我跑题了
[quote][pid=585290958,30483551,1]Reply[/pid] Post by [uid=41978642]黑曜ZERO[/uid] (2022-01-29 18:36):
我明白你想表达的意思了，但是我觉得你应该往悖论方面找，罗素那个理发师比较符合你的想法。
np描述的不是你这个想法[/quote]我是在说这个问题放在修仙世界里头会发生什么奇怪的事情
没人在跟你讨论罗素悖论啊哥们
绝大多数设定里算卦都没法算自己，算自己一般都是要死的时候[img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]