Finite State Incompressible Infinite Sequences

DOI10.1007/978-3-319-06089-7_5zbMath1405.68147OpenAlexW128785252MaRDI QIDQ5410635

Ludwig Staiger, Cristian S. Calude, Frank Stephan

Publication date: 16 April 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-06089-7_5

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

This page was built for publication: Finite State Incompressible Infinite Sequences