NETWORK COMPLEXITY AND TURING MACHINE COMPLEXITY OF FINITE FUNCTIONS

被引：42

作者：

SCHNORR, CP ^{[1
]}

机构：

[1] UNIV FRANKFURT,FACHBEREICH MATH,D-6000 FRANKFURT,FED REP GER

来源：

关键词：

D O I：

10.1007/BF00265223

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：95 / 107

页数：13

相关论文

共 6 条

[1]

FISCHER MJ, 1974, LECTURES NETWORK COM

[2] 2-TAPE SIMULATION OF MULTITAPE TURING MACHINES [J].

HENNIE, FC ;

STEARNS, RE .

[3]

LUPANOV OB, 1962, PROB CYBERNETICS, V3

[4]

Paterson M. S., 1974, SIAM AMS P, VVII, P97

[5] COMPUTATIONAL WORK AND TIME ON FINITE MACHINES [J].

SAVAGE, JE .

[6]

SCHNORR CP, 1973, 1973 P S MATH F COMP, P153