出处：哲学卷 • 逻 辑 学 • 现代形式逻辑
| 词条 | 判定问题 |
| 释义 | 判定问题 判定问题 寻找一种方法,去判定某一命题是否具有某种性质的问题。对一整类命题研究是否存在一个统一的确定的方法,用此方法能经有限步骤判定这类中任何一个命题是否具有某种性质,这样的方法称为“判定法”或“算法”。如果存在算法,就称这类命题是可判定的;否则,是不可判定的。例如,由所有命题“p和q互质”(p、q是任意整数)构成的类是可判定的,辗转相除法就是符合上述要求的判定这类命题的一种算法。 出处：哲学卷 • 逻 辑 学 • 现代形式逻辑 判定问题 数理逻辑的重要研究内容之一。对一整类命题研究是否存在一个统一的确定的方法,用此方法能经有限步骤判定这类中任何一个命题是否具有某种属性,这样的方法称为“判定法”或“算法”。如果存在算法,就称这类命题是可判定的;否则,是不可判定的。例如,由所有命题“m和n互质”(m、n是任意正整数)构成的类是可判定的,辗转相除法就是符合上述要求的判定这类命题的一种算法。 出处：数理化力学卷 • 数 学 • 数理逻辑 • 数学基础 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。