Variations on Muchnik's Conditional Complexity Theorem.

Daniil Musatov Andrei E. Romashchenko Alexander Shen

Published in: CSR (2009)

Keyphrases

computational complexity
search algorithm
computational cost
lower complexity
databases
genetic algorithm
decision making
decision trees
data structure
medical images
space complexity