薛定谔的猫与 NP 完全问题

[mytudan]

为什么我感觉薛定谔的猫的猜想实验就是 NP 完全问题啊，感觉都是量子问题。假设 N 个房间，每个房间里有一只猫，你要寻找一个你想寻找的那只猫，当你打开一个房间的时候就是 P，你不打开的时候就是 NP。 纯属我自己瞎想的，各位大佬有啥想法么。

[rogwan]

你打开房间干嘛，虐猫吗？

[mytudan]

@rogwan 铲屎

[rogwan]

@mytudan 哈哈 感觉把薛定谔的猫和 np 问题联系起来不搭啊。前者有一个宏观微观的跨界问题，后者其实不存在这个情况。

[rogwan]

薛猫的问题，应该科学界基本上搞很清楚了。后者还争议很多。

[Xs0ul]

这不搭呀,找猫显然是个 O(N)的问题, 全开一遍就行了

[geelaw]

不知所云

[Mirage09]

你是不是不知道薛定谔的猫也不知道 NPC 是什么...

[mytudan]

@Mirage09 嗯

[maxco292]

建议看一下啥叫计算复杂性

[tsohgdivil]

量子速读与计算佛学

[alphatoad]

上一门 computability 课你就明白了

[dikcen]

猫的问题不是找猫，而是猫的不确定状态状态。换个例子，一辆汽车在路上跑，路上有两条车道，车道间用护栏隔开，你不看就不知道车走哪条道--甚至事后两条车道上都发现了车辙

[jedihy]

看来你既没理解薛定谔的猫也没理解 npc。

[hakono]

建议楼主看看 wiki 或者学点最基本的量子力学知识，别再看那种遇事不决量子力学的小说了，尤其是日本动漫里遇到量子力学就是薛定谔的猫拿来装逼，看得人每次
都想吐槽作者啥都不懂就别乱卖弄了



薛定谔的猫这不是个假设，而是薛定谔为了否定量子力学的哥本哈根派的解释，而提出的一个否定式的思考实验。（不知道什么是哥本哈根学派解释可以查查看，能刷新你们对世界的认知）
薛定谔提出这个思想实验目的就是想说 你看 你们哥本哈根派说“人的观测”会导致波函数坍缩，所以我就随便想了这个实验，按你们的说法在打开盒子前，因为没人类的观测所以里面粒子衰变是多个状态叠加，所以猫也处于一个死或不死的状态。 这！怎！么！可！能！ 你们脑子瓦特了吧。

这就是薛定谔的猫，要是被薛定谔知道你们总拿这实验来解释量子力学的话，估计他棺材板都会气的盖不住了

[no1xsyzy]

@hakono 这也不是遇事不决量子力学啊
> 寻找一个你想寻找的那只猫
有哪个遇事不决是这么说的吗？

[mytudan]

@hakono 兄弟，不要什么东西就站在制高点，以为自己很厉害，问题不对你可以解答纠正，就是不是全懂才问的问题，你以为自己很厉害，我知道是刚开始是用来反对量子力学的，但是你不知道猫死不死这个猫态已经被制备成功了吗，就是纠缠态，这是量子力学的基础。我觉得你才要多看书吧，是你在装逼吧