The Minimum-Length Generator Sequence Problem is NP-Hard

Shimon Even, Oded Goldreich. The Minimum-Length Generator Sequence Problem is NP-Hard. J. Algorithms, 2(3):311-313, 1981.

Abstract

Abstract is missing.