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 [J].

GARDNER, M .

[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