我有一个非常高维的转换表，它是为图灵机构建的，它生成字母字符串作为输出。现在，我正在尝试制作另一台图灵机来解码输出并找到提供给机器的原始输入。
是否有任何有效的方法来追踪规则以找到输入？最初应用规则的顺序非常重要，尝试每条可能的规则并不理想。我想过做动态规划，但这仍然需要大量时间。
最佳答案
没有。
至少对于您所说的一般情况而言不是。对于特定的图灵机，可能有。
我能想到的最有效的算法是蛮力。第二个最有效的算法是在图灵机上训练的神经网络。不用说这两种方式都非常低效(无论是在运行时还是在实现中)
关于algorithm - 是否有任何有效的算法可以从输出中搜索给图灵机的原始命令？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/55970678/