Results 231 to 240 of about 29,432 (243)

The Kolmogorov complexity of infinite words

Theoretical Computer Science, 2007
Ludwig Staiger
exaly  

Three applications of Kolmogorov-complexity

23rd Annual Symposium on Foundations of Computer Science (sfcs 1982), 1982
Stefan Reisch, Georg Schnitger
openaire   +1 more source

Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments

SIAM Journal on Computing, 2008
Frédéric Magniez, Sophie Laplante
exaly  

Kolmogorov structure functions for automatic complexity

Theoretical Computer Science, 2015
Bjørn Kjos-Hanssen
exaly  

Constructive dimension equals Kolmogorov complexity

Information Processing Letters, 2005
Ludwig Staiger
exaly  

Quantum Kolmogorov complexity based on classical descriptions

IEEE Transactions on Information Theory, 2001
P M B Vitányi
exaly  

Kolmogorov complexity

2001
openaire   +2 more sources

Kolmogorov Complexity

Complexity and Emergence, 2002
openaire   +1 more source

Kolmogorov complexity and the second incompleteness theorem

Archive for Mathematical Logic, 1997
exaly  

A note on Kolmogorov complexity and entropy

Applied Mathematics Letters, 2003
exaly