首页  |  English  |  中国科学院
  • 学术报告
Further Results on Heilbert's Tenth Problem
主讲:孙智伟 (南京大学)
举办时间:2017.4.18;11:00am    地点:N202

摘要: Hilbert's Tenth Problem (HTP) asks for an effective algorithm to test whether an arbitrary polynomial equation P(x_1, ... ,x_n)=0 (with integer coefficients) has solutions over the ring Z of the integers.This was finally solved by Matiyasevich in 1970 negatively.

       In this talk we introduce the speaker's further results on HTP.In particular, we present a sketch of the proof of the speaker's main result that there is no effective algorithm to determine whether an arbitrary polynomial equation P(x_1, ... ,x_{11})=0 (with integer coefficients) in 11 unknowns has integral solutions or not.

附件下载:
中国科学院系统科学研究所 2013 版权所有 京ICP备05002810号-1
北京市海淀区中关村东路55号 邮政编码:100190, 中国科学院系统科学研究所
电话:86-10-82541881  网址:http://iss.amss.cas.cn/