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