薛定谔的猫与 NP 完全问题 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
mytudan
V2EX    分享创造

薛定谔的猫与 NP 完全问题

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

    为什么我感觉薛定谔的猫的猜想实验就是 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
    不知所云
    NVDA
        7
    NVDA  
       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:2608 +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     Solana     5508 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 33ms UTC 06:07 PVG 14:07 LAX 22:07 JFK 01:07
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86