期刊文献+

计算复杂性理论及其哲学研究 被引量:6

下载PDF
导出
摘要 计算复杂性理论及其哲学研究郝宁湘1问题、算法、复杂性与难解性 ̄[1]由于哥德尔、图灵等一批数理学家的工作,终于使人们认识到,并非所有的数学问题都是可以通过计算来解决的,如1936年图灵指出,无法找到一个计算程序,能在任意一种输入下判定该程序是否会停止...
作者 郝宁湘
机构地区 青海省社科院
出处 《自然辩证法研究》 CSSCI 北大核心 1995年第3期20-24,共5页 Studies in Dialectics of Nature
  • 相关文献

同被引文献108

引证文献6

二级引证文献78

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部