COMPARING COMPLEXITY CLASSES

被引：24

作者：

BOOK, RV ^{[1
]}

机构：

[1] HARVARD UNIV,CTR RES COMP TECHNOL,CAMBRIDGE,MA 02138

来源：

关键词：

D O I：

10.1016/S0022-0000(74)80008-5

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：213 / 229

页数：17

共 23 条

[11]

Fagin R., 1973, THESIS U CALIFORNIA

[12]

Greibach S., 1970, J COMPUT SYST SCI, V4, P308

[13]

HARTMANIS J, 1973, LBA PROBLEM ITS IMPO

[14] NOTE CONCERNING NONDETERMINISTIC TAPE COMPLEXITIES [J].

IBARRA, OH .

[15]

JONES ND, 1972, 4TH P ACM S THEOR CO, P157

[16]

Karp Richard M., 1972, COMPLEXITY COMPUTER, P85

[17]

MEYER A, 1972, 13TH P ANN IEEE S SW, P125, DOI DOI 10.1109/SWAT.1972.29

[18]

Rogers Jr. H., 1967, MCGRAW HILL SERIES H

[19]

RUBY S, 1965, 6TH P IEEE ANN S SWI, P173

[20]

Savitch W. J., 1970, J COMPUT SYSTEM SCI, V4, P177, DOI [10.1016/S0022-0000(70)80006-X, DOI 10.1016/S0022-0000(70)80006-X]