ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS

被引：374

作者：

HARTMANIS, J

STEARNS, RE

机构：

来源：

关键词：

D O I：

10.2307/1994208

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：285 / +

页数：1

共 8 条

[1] Chomsky N, 1959, INFORM CONTR, V2, P137
[2] Davis M., 1958, COMPUTABILITY UNSOLV
[3] HARTMANIS J, 1964, 5 P ANN S SWITCH THE
[4] MYHILL J, 1960, 60165 WADD TECH NOT
[5] REAL TIME COMPUTATION
RABIN, MO
[J]. ISRAEL JOURNAL OF MATHEMATICS, 1963, 1 (04) : 203 - &
[6] Ritchie R. W., 1963, T AM MATH SOC, V106, P139, DOI DOI 10.1090/S0002-9947-1963-0158822-2
[7] ALAN TURING
Turing, Alan
[J]. REVISTA MEDICA CLINICA LAS CONDES, 2022, 33 (06): : 632 - 633
[8] Yamada H., 1962, IRE T, V11, P753