多路图灵机

2021-02-09 20:15:17

NDTM-01(由Stephen Wolfram撰写)NDTM-02(由Stephen Wolfram撰写)NDTM-03-Multispace(由Stephen Wolfram撰写)NDTM-04(由Stephen Wolfram撰写)NDTM-05(由Stephen Wolfram撰写)NDTM-06(由Stephen Wolfram撰写) NDTM-07(由Stephen Wolfram撰写)NDTM-08(由Stephen Wolfram撰写)NDTM-09(由Stephen Wolfram撰写)NDTM-10–123(由Stephen Wolfram撰写)NDTM-11-计算(由Stephen Wolfram撰写)NDTM-12-multispace(斯蒂芬·沃尔夫拉姆(Stephen Wolfram))NDTM-13-multispace(斯蒂芬·沃尔夫拉姆(Stephen Wolfram))NDTM-14-halting(斯蒂芬·沃尔夫拉姆(Stephen Wolfram))NDTM-15(斯蒂芬·沃尔夫拉姆(Stephen Wolfram))NDTM-16(斯蒂芬·沃尔夫拉姆(Stephen Wolfram))NDTM-17(斯蒂芬·沃尔夫拉姆(Stephen Wolfram))NDTM- 18(由Stephen Wolfram撰写)NDTM-19-MA(由Stephen Wolfram撰写)NDTM-20摘要(由Stephen Wolfram撰写)NDTM-21胶带(由Stephen Wolfram撰写)NDTM-22(由Stephen Wolfram撰写)NDTM-23(由Stephen撰写) Wolfram)NDTM-24(由Stephen Wolfram撰写)NDTM-25(由Stephen Wolfram撰写)NDTM-26-组合器(由Stephen Wolfram撰写)NDTM-27-paths(由Stephen Wolfram撰写)NDTM-28因果(由Stephen Wolfram撰写)NDTM- 29海狸(由Stephen Wolfr am)NDTM-30-beavers(由Stephen Wolfram编写)NDTM-31-beavers(由Stephen Wolfram编写)NDTM-32-branchial(由Stephen Wolfram编写)NDTM-33-beavers(由Stephen Wolfram编写)NDTM-34-computefunctions(由Stephen编写) Wolfram)NDTM-35-海狸(由Stephen Wolfram编写)NDTM-35编译(由Stephen Wolfram编写)Observers-01(Stephen Wolfram编写)TagSystems-02(Stephen Wolfram编写)TagSystems-03(Stephen Wolfram编写)TagSystems-04(由Stephen Wolfram撰写)TagSystems-05(由Stephen Wolfram撰写)TagSystems-06(由Stephen Wolfram撰写)TagSystems-07(由Stephen Wolfram撰写)TagSystems-08(由Stephen Wolfram撰写)TagSystems-09(由Stephen Wolfram撰写)TagSystems-10(由Stephen撰写) Wolfram)TagSystems-11(斯蒂芬·沃尔夫拉姆(Stephen Wolfram))TagSystems-12(斯蒂芬·沃尔夫拉姆(Stephen Wolfram))TagSystems-13(斯蒂芬·沃尔夫拉姆(Stephen Wolfram))

处于不确定性边缘:哪种图灵机在停止之前可以生存最长的时间(“繁忙的海狸”问题)?我刚刚开始研究(相当有趣的)不确定性概括…pic.twitter.com/Q1ywJL8Qut

我们在2007年获得了最简单的通用图灵机(2种状态; 3种颜色)。现在,最简单的通用非确定性(即多路)图灵机怎么办?可以吗? pic.twitter.com/KRJxoIxg9F

探索最简单的多路(不确定)Turing机器很有趣。与计算世界中的其他地方一样,事实证明它们可以做的事比您想象的还要多。 (哦,他们给了我关于量子观测器的新直觉)https://t.co/8lg1d04LEd pic.twitter.com/bJwDBf2sc9

多路系统于1992年为“新型科学”发明。于2020年起飞,因为我们意识到我们的宇宙是一个世界! https://t.co/fk4OOJoiGZ pic.twitter.com/JOEGhGRRCM

#WolframPhysicsLive不确定的图灵机在野外:另一个具有复杂行为的简单系统……更多用于思考量子力学和实验的原材料量子测量…https://t.co/WdHJCa2fVX pic.twitter.com/4JwZJuJ7Fi

多年来,我对最简单的普通图灵机进行了很多研究,但我几乎没有研究多路图灵机(也称为非确定性图灵机或NDTM)。但是,最近,我意识到多路透灵机可以看作是并行计算以及我们在物理项目中对量子力学的思考方式的“最大最小化”模型。因此,现在这是我对“多路途图灵机”进行“明显探索”的尝试。正如我在计算领域中经常发现的那样,即使具有某些最简单规则的情况也会产生一些重大惊喜……。