但是我的论点是,语言是给定的,如果我可以做以下任何事情,那么它将是常规的非常规的:
请告诉我为什么它不可判断?
答案 0 :(得分:2)
“Undecidable”表示没有算法可以决定问题。让我们深入研究这些术语的含义。
算法是您可以编码到图灵机中的任何东西。图灵机没有创意,他们没有想到,他们不能幸运或学习新事物。它们以一种方式编码,然后必须在所有输入上进行相同的操作,而无需更改。改变它的行为,你有一台新的图灵机。
在此上下文中决定意味着为每个问题实例正确确定答案是“是”还是“否”。你必须能够在有限时间内100%确定地为每个实例说“是”或“否”;仅仅能说“是”,或者只能说“不”,或者甚至两者都只是大部分时间都不够。
回答你的问题: