The Complexity of Horizontal Word Encoding in Microprogrammed Machines

DOI10.1109/TC.1984.1676358MaRDI QIDQ3336687zbMATH OpenFDO

Authors Robert A. Mueller, Vicki H. Allan, Joseph Varghese

Publication date 1984

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TC.1984.1676358

zbMATH Keywords

bit encodingshorizontal word encodinghorizontally microprogrammed machinemicroinstruction encodingmicroprogrammingNP-complete

Mathematics Subject Classification ID

Theory of software (68N99) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Complexity of optimal vector code generation
• scientific article; zbMATH DE number 3874571
• Links between complexity theory and constrained block coding
• scientific article; zbMATH DE number 4211495
• Sur la complexité d'un problème de codage

This page was built for publication: The Complexity of Horizontal Word Encoding in Microprogrammed Machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3336687)