THE MINIMUM-LENGTH GENERATOR SEQUENCE PROBLEM IS NP-HARD

被引：52

作者：

EVEN, S

GOLDREICH, O

机构：

来源：

关键词：

D O I：

10.1016/0196-6774(81)90029-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：311 / 313

页数：3

相关论文

共 5 条

[1] Furst M., 1980, 21st Annual Symposium on Foundations of Computer Science, P36, DOI 10.1109/SFCS.1980.34
[2] GAREY MR, 1979, COMPUTERS INTRACTABI, P221
[3] Luks E. M., 1980, 21st Annual Symposium on Foundations of Computer Science, P42, DOI 10.1109/SFCS.1980.24
[4] SIMS CC, 1970, COMPUTATIONAL PROBLE, P176
[5] SINGMASTER D, 1980, NOTES MAGIC CUBE