Prism complexity of matrices

MaRDI QIDQ5326695zbMATH OpenFDO

Authors Antal Iványi, Zoltán Kása

Publication date 6 August 2013

zbMATH Keywords

\(d\)-complexitycomplexity of arraysDe Bruijn graphsprism complexityscattered complexitysubword complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Complexity measures of sign matrices
• Complexity metric and structural measure on the class of deterministic matrices
• scientific article; zbMATH DE number 5855012
• On the fraction of matrices with maximal additive complexity
• scientific article; zbMATH DE number 1829608

Cited in

(1)

• Lower bounds on the graver complexity of M-fold matrices

This page was built for publication: Prism complexity of matrices

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