Variations on Muchnik's Conditional Complexity Theorem

Daniil Musatov Andrei E. Romashchenko Alexander Shen

Published in: CoRR (2009)

Keyphrases

computational cost
space complexity
computational complexity
decision problems
real world
image processing
learning environment
least squares
worst case
high computational complexity