Fast computation of the Arnold complexity of length 2ⁿ binary words

MaRDI QIDQ376820zbMATH OpenFDO

Authors Yuri Vladimirovich Merekin

Publication date 19 November 2013

Published in Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.4700

zbMATH Keywords

Arnold complexitybinary wordword complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Abstract: For fast computation of the Arnold complexity of length $2^n$ binary words we obtain an upper bound for the Shannon function $Sh(n)$

Cited in

(3)

• The Shannon function for calculating the Arnold complexity of length 2 n binary words
• scientific article; zbMATH DE number 6466091 (Why is no real title available?)
• A new estimate on complexity of binary generalized pseudostandard words

This page was built for publication: Fast computation of the Arnold complexity of length \(2^{n}\) binary words

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