未找到相关数据
计算复杂性理论及其哲学研究
被引：5
作者：
郝宁湘
机构：
[1] 青海省社科院
来源：
关键词：
算法;
并行系统;
数学问题;
哥德尔;
计算机系统;
计算复杂性理论;
空间复杂性;
图灵机;
哲学研究;
D O I：
10.19484/j.cnki.1000-8934.1995.03.004
中图分类号：
TP301.5 [计算复杂性理论];
学科分类号：
081202 ;
摘要：
计算复杂性理论及其哲学研究郝宁湘１问题、算法、复杂性与难解性￣［１］由于哥德尔、图灵等一批数理学家的工作，终于使人们认识到，并非所有的数学问题都是可以通过计算来解决的，如１９３６年图灵指出，无法找到一个计算程序，能在任意一种输入下判定该程序是否会停止...
引用
收藏
页码：20 / 24
页数：5
相关论文