HIERARCHIES OF COMPLETE PROBLEMS

被引：24

作者：

GALIL, Z ^{[1
]}

机构：

[1] IBM CORP THOMAS J WATSON RES CTR,DEPT COMP SCI,YORKTOWN HTS,NY 10598

来源：

关键词：

D O I：

10.1007/BF00263744

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：77 / 88

页数：12

共 17 条

[1] [Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[2] EVEN S, 1975, 7TH P ANN ACM S THEO, P66
[3] Galil Z., 1974, SIGACT NEWS, V6, P19
[4] FANTASTIC COMBINATIONS OF JOHN CONWAYS NEW SOLITAIRE GAME LIFE
GARDNER, M
[J]. SCIENTIFIC AMERICAN, 1970, 223 (04) : 120 - &
[5] GAREY MR, 1974, 6TH P ACM S THEOR CO, P91
[6] GILL JT, 1974, 6TH P ACM S THEOR CO, P91
[7] Greibach S., 1969, J COMPUT SYSTSCI, V3, P196
[8] HARTMANIS J, 1973, 73171 CORN U TECHN R
[9] Hopcroft J.E., 1969, FORMAL LANGUAGES THE
[10] JONES N, 1973, 7TH P ANN PRINC C IN, P547