我所说的“字典”是一个具有唯一键的键值对数组。如果不是这样,为什么呢?如果足够长,您可以使用键作为输入,值作为输出,并且它可以解决尽可能多的问题。只要它足够长以容纳每个可能的输入,它就可以“计算”任何东西。这并不需要无限制,只要确定输入将具有某些位数即可。因此,如果我们同意输入将是X位,则只需要一个包含2^X个项的字典,您就拥有每个可能的图灵机,该机将以X位作为输入。对吗?好吧,我想我不是,但为什么呢?
图灵机能够计算任何类型的输入和任何类型的程序,而且输入长度不必固定。此外,字典无法选择哪个键/值对与所选程序的输入匹配。
另外,如果您有X位的输入,则您的密钥空间不会是X^2,而是2^X。而且这只是单个程序的情况。
事实上,即使您拥有无限数量的键/值对字典,我敢打赌确定您必须选择哪个键的逻辑可能需要一个图灵机或更复杂的东西来选择键。