Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Ludwig Staiger
Bounds on the Kolmogorov Complexity Function for Infinite Words
Related publications
Drunken Man Infinite Words Complexity
RAIRO - Theoretical Informatics and Applications
Mathematics
Computer Science Applications
Software
Nonreducible Descriptions for the Conditional Kolmogorov Complexity
Problems of Information Transmission
Computer Networks
Computer Science Applications
Information Systems
Communications
Temperature Bounds on the Infinite Rod
Proceedings of the American Mathematical Society
Mathematics
Applied Mathematics
Decidable Problems for Probabilistic Automata on Infinite Words
Kolmogorov Complexity and Algorithmic Randomness
Mathematical Surveys and Monographs
Combinatorial Interpretation of Kolmogorov Complexity
On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Decidability of Periodicity for Infinite Words
RAIRO - Theoretical Informatics and Applications
Mathematics
Computer Science Applications
Software
A Strange Application of Kolmogorov Complexity
Theory of Computing Systems
Computational Theory
Theoretical Computer Science
Mathematics
