算法的计算复杂性
AMS MathViewer支持的HTML文章
通过 J.哈特马尼斯 和 R.E.Stearns公司 PDF格式 事务处理。 阿默尔。 数学。 Soc公司。 117 (1965), 285-306 请求权限
工具书类
马丁·戴维斯 ， 可计算性和不可解性 《麦格劳-希尔信息处理与计算机系列》，麦格劳–希尔图书公司，纽约-多伦多-隆登出版社，1958年。 先生 0124208 山田久雄 ， 实时计算和递归函数不可实时计算 ，IRE变速器。 EC-11型 (1962), 753–760. 先生 0152161 ，内政部 10.1109/TEC.1962.5219459 罗伯特·W·里奇 ， 可预测可计算函数类 ， 事务处理。 阿默尔。 数学。 Soc公司。 106 (1963), 139–173. 先生 158822 ，内政部 10.1090/S0002-9947-1963-0158822-2 诺姆·乔姆斯基 ， 关于文法的某些形式性质 、信息和控制 2 （1959年），第137–167页。 先生 105365 ，内政部 10.1016/S0019-9958（59）90362-6 迈克尔·拉宾 ， 实时计算 以色列J.数学。 1 (1963), 203–211. 先生 163849 ，内政部 2007年10月10日/BF02759719
其他信息
©1965年版权所有 美国数学学会 日记账：事务处理。 阿默尔。 数学。 Soc公司。 117 (1965), 285-306 MSC:主02.80 DOI（操作界面）： https://doi.org/10.1090/S0002-9947-1965-0170805-7 MathSciNet评论： 0170805