我有一个非常高维的转换表，是为图灵机器构建的，它生成作为输出的字母表字符串现在，我正在尝试制作另一个图灵机器，它对输出进行解码，并找到给机器的原始输入。
有没有什么有效的方法来追踪规则以找到输入规则最初的应用顺序非常重要，尝试所有可能的规则并不理想我想过做动态编程，但这仍然需要大量的时间。
最佳答案
不。
至少你所说的一般情况不是这样。对于一个特定的图灵机，可能有。
我能想到的最有效的算法是蛮力第二个最有效的算法是在图灵机器上训练的神经网络。不用说这两种方法都非常高效（在运行时和实现中）
我有一个非常高维的转换表，是为图灵机器构建的，它生成作为输出的字母表字符串现在，我正在尝试制作另一个图灵机器，它对输出进行解码，并找到给机器的原始输入。
有没有什么有效的方法来追踪规则以找到输入规则最初的应用顺序非常重要，尝试所有可能的规则并不理想我想过做动态编程，但这仍然需要大量的时间。
最佳答案
不。
至少你所说的一般情况不是这样。对于一个特定的图灵机，可能有。
我能想到的最有效的算法是蛮力第二个最有效的算法是在图灵机器上训练的神经网络。不用说这两种方法都非常高效（在运行时和实现中）