出处:哲学卷 • 逻 辑 学 • 现代形式逻辑
字词 | 判定问题 |
释义 | 判定问题 判定问题 寻找一种方法,去判定某一命题是否具有某种性质的问题。对一整类命题研究是否存在一个统一的确定的方法,用此方法能经有限步骤判定这类中任何一个命题是否具有某种性质,这样的方法称为“判定法”或“算法”。如果存在算法,就称这类命题是可判定的;否则,是不可判定的。例如,由所有命题“p和q互质”(p、q是任意整数)构成的类是可判定的,辗转相除法就是符合上述要求的判定这类命题的一种算法。 出处:哲学卷 • 逻 辑 学 • 现代形式逻辑 判定问题 数理逻辑的重要研究内容之一。对一整类命题研究是否存在一个统一的确定的方法,用此方法能经有限步骤判定这类中任何一个命题是否具有某种属性,这样的方法称为“判定法”或“算法”。如果存在算法,就称这类命题是可判定的;否则,是不可判定的。例如,由所有命题“m和n互质”(m、n是任意正整数)构成的类是可判定的,辗转相除法就是符合上述要求的判定这类命题的一种算法。 出处:数理化力学卷 • 数 学 • 数理逻辑 • 数学基础 |
随便看 |
|
修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。