Maximum-order Complexity and Correlation Measures

From MaRDI portal
Publication:6284845


MaRDI QIDQ6284845zbMATH OpenFDO

Authors Leyla Işık, Arne Winterhof

Publication date 27 March 2017



Abstract: We estimate the maximum-order complexity of a binary sequence in terms of its correlation measures. Roughly speaking, we show that any sequence with small correlation measure up to a sufficiently large order k cannot have very small maximum-order complexity.











This page was built for publication: Maximum-order Complexity and Correlation Measures

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6284845&oldid=35850729"
Powered by MediaWiki