V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
mytudan
V2EX  ›  分享创造

薛定谔的猫与 NP 完全问题

  •  
  •   mytudan · 2019-10-21 23:55:15 +08:00 · 3647 次点击
    这是一个创建于 1888 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    16 条回复    2019-10-27 07:08:24 +08:00
    rogwan
        1
    rogwan  
       2019-10-22 00:21:03 +08:00 via iPhone
    你打开房间干嘛,虐猫吗?
    mytudan
        2
    mytudan  
    OP
       2019-10-22 00:28:16 +08:00
    @rogwan 铲屎
    rogwan
        3
    rogwan  
       2019-10-22 00:35:01 +08:00 via iPhone
    @mytudan 哈哈 感觉把薛定谔的猫和 np 问题联系起来不搭啊。前者有一个宏观微观的跨界问题,后者其实不存在这个情况。
    rogwan
        4
    rogwan  
       2019-10-22 00:36:06 +08:00 via iPhone
    薛猫的问题,应该科学界基本上搞很清楚了。后者还争议很多。
    Xs0ul
        5
    Xs0ul  
       2019-10-22 00:52:11 +08:00
    这不搭呀,找猫显然是个 O(N)的问题, 全开一遍就行了
    geelaw
        6
    geelaw  
       2019-10-22 01:49:32 +08:00 via iPhone
    不知所云
    Mirage09
        7
    Mirage09  
       2019-10-22 02:35:06 +08:00   ❤️ 4
    你是不是不知道薛定谔的猫也不知道 NPC 是什么...
    mytudan
        8
    mytudan  
    OP
       2019-10-22 04:40:13 +08:00
    maxco292
        9
    maxco292  
       2019-10-22 05:25:43 +08:00 via Android
    建议看一下啥叫计算复杂性
    tsohgdivil
        10
    tsohgdivil  
       2019-10-22 06:56:54 +08:00 via iPhone
    量子速读与计算佛学
    alphatoad
        11
    alphatoad  
       2019-10-22 06:57:41 +08:00 via iPhone
    上一门 computability 课你就明白了
    dikcen
        12
    dikcen  
       2019-10-22 08:26:08 +08:00 via Android
    猫的问题不是找猫,而是猫的不确定状态状态。换个例子,一辆汽车在路上跑,路上有两条车道,车道间用护栏隔开,你不看就不知道车走哪条道--甚至事后两条车道上都发现了车辙
    jedihy
        13
    jedihy  
       2019-10-22 14:15:16 +08:00
    看来你既没理解薛定谔的猫也没理解 npc。
    hakono
        14
    hakono  
       2019-10-22 20:17:49 +08:00 via iPhone
    建议楼主看看 wiki 或者学点最基本的量子力学知识,别再看那种遇事不决量子力学的小说了,尤其是日本动漫里遇到量子力学就是薛定谔的猫拿来装逼,看得人每次
    都想吐槽作者啥都不懂就别乱卖弄了



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

    这就是薛定谔的猫,要是被薛定谔知道你们总拿这实验来解释量子力学的话,估计他棺材板都会气的盖不住了
    no1xsyzy
        15
    no1xsyzy  
       2019-10-23 03:42:20 +08:00
    @hakono 这也不是遇事不决量子力学啊
    > 寻找一个你想寻找的那只猫
    有哪个遇事不决是这么说的吗?
    mytudan
        16
    mytudan  
    OP
       2019-10-27 07:08:24 +08:00
    @hakono 兄弟,不要什么东西就站在制高点,以为自己很厉害,问题不对你可以解答纠正,就是不是全懂才问的问题,你以为自己很厉害,我知道是刚开始是用来反对量子力学的,但是你不知道猫死不死这个猫态已经被制备成功了吗,就是纠缠态,这是量子力学的基础。我觉得你才要多看书吧,是你在装逼吧
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2940 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 13:35 · PVG 21:35 · LAX 05:35 · JFK 08:35
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.