问题的提出 1900年D. Hilbert在巴黎第二届数学家大会上提出 著名的23个问题 第10个问题如何判定整系数多项式是否有整数根? 要求使用“有限次运算的过程” 1970年证明不存在这样的判定算法,即这个问题是 不可判定的,或不可计算的2 问题的提出 1900年 D. Hilbert 在巴黎第二届数学家大会上提出 著名的23个问题. 第10个问题:如何判定整系数多项式是否有整数根? 要求使用“有限次运算的过程” 1970 年证明不存在这样的判定算法, 即这个问题是 不可判定的, 或不可计算的