我不太了解图灵机器的整个想法.
我目前的任务是制作一台繁忙的海狸图灵机.但我真正得到的是模拟输入.那么我要模拟什么样的输入？例如,它问我3个州忙着海狸机在磁带上写了多少1？我确定我需要写一台图灵机,但是一旦我拥有它,我该怎么办呢？
我应该用什么字符串模拟它？
如何创建图灵机,它将计算用#分隔的两个二进制数字的总和,例如.111#101B,其中B是空白？结果可以写在磁带的末尾.
我的计算机算法设计和分析副本今天到了.在第一章中,作者介绍了图灵机.我还有另外两本算法教科书,算法导论和算法设计手册,但它们都没有谈到图灵机,尽管它们在算法和数据结构方面很有名.
我想了解图灵机和算法/数据结构之间的关系是什么.了解图灵机成为算法专家真的很重要吗？
我想知道,是否可以定义一个API并将其作为TM图灵机的输入,输出将是代码c或任何其他自然/编程语言？
我猜不是,但我如何通过减少等正式展示？
所以,我在他们的官方文档上阅读有关比特币脚本的内容,并发现这句话:" 脚本很简单,基于堆栈,并且从左到右处理.有目的地没有图灵完整,没有循环. "我试图推理很难,但无法理解为什么有人会使一种语言" 有目的地非图灵完整 ".这是什么原因？如果一种语言成为图灵完成会怎样？并进一步扩展," 无循环 " 是否与非图灵完成的脚本有关？
scripting programming-languages turing-machines turing-complete bitcoin
我试图了解这些语言类别之间的关系。有人可以按照我的想法排序吗？例如，如果我采用语言 HAMPATH = {: G has a hamiltonion path}。我知道这是 NP 和 NP 难。这是否教会了我关于 R、RE 核心的任何信息？它们之间有什么联系吗？
我有一个关于车床的非常简单的问题。
如果它采取的第一个动作包括倒带，它会回到起点，还是这是一个特例，它会保持在起点？
我想知道所有无限的语言都无法决定吗？
它们必须是正确的，因为TM试图决定一种无限的语言会永远循环下去，这使它成为矩形，而不是决定者。
多谢你们。
我经常听说"C++源代码需要大量的时间和内存来编译".
我也听说C++模板是Turing完成的,所以它可能会遇到Halting问题.
我还构建了一个C++项目,花费8 GiB的内存和2小时的时间.
所以,问题是:是否存在编译无限时间的C++代码？
(嵌套包含或嵌套模板是可检测的,因此不应计算.)
相关问题:是否存在可编译无限内存的C++代码？(我将它们分开,因为我期待不同的答案.)