是否有任何有效的算法可从其输出中搜索提供给图灵机的原始命令？
[英]Is there any efficient algorithm to search for the original command given to the turing machine from its output?
问题描述
我有一个为图灵机构建的非常高维的过渡表，该表会生成字母字符串作为输出。 现在，我正在尝试制造另一台图灵机，该机对输出进行解码并找到提供给该机的原始输入。
是否有任何有效的方法来查找规则以查找输入？ 最初应用规则的顺序非常重要，尝试每种可能的规则也不理想。 我曾考虑过进行动态编程，但这仍然需要大量时间。
1 个解决方案
解决方案1
1 2019-05-03 13:27:42
没有。
至少对于您所说的一般情况不是这样。 对于特定的图灵机，可能存在。
我能想到的最有效的算法是蛮力。 第二种最有效的算法是在图灵机上训练的神经网络。 毋庸置疑，这两种方法都效率极低（在运行时和实现中）
查找是否存在整数数组子集的高效算法，其所有元素的xor是否为给定值？
[英]Efficient algorithm to find whether a subset of an integer array exists,the xor of all its elements is a given value?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.