The minimum-length generator sequence problem is NP-hard

• 30 September 1981
• journal article
• Published by Elsevier in Journal of Algorithms
• Vol. 2  (3) , 311-313
• https://doi.org/10.1016/0196-6774(81)90029-8

Abstract

Keywords

• LENGTH GENERATOR
• SEQUENCE PROBLEM
• MINIMUM LENGTH
• NP HARD
• GENERATOR SEQUENCE