A NOTE ON STRUCTURE AND LOOKING BACK APPLIED TO THE RELATIVE COMPLEXITY OF COMPUTABLE FUNCTIONS

被引：33

作者：

CHEW, P

MACHTEY, M

机构：

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1981年 / 22卷 / 01期

关键词：

D O I：

10.1016/0022-0000(81)90021-0

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：53 / 59

页数：7

相关论文

共 2 条

[1] STRUCTURE OF POLYNOMIAL TIME REDUCIBILITY [J].

LADNER, RE .

JOURNAL OF THE ACM, 1975, 22 (01) :155-171

[2]

LANDWEBER LH, THEOR COMPUT SCI