Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization.

Published in: CSR (2011)

Keyphrases

real world
search space
computational complexity
decision problems
higher dimensional
space requirements
data sets
artificial intelligence
computational cost
low dimensional
von neumann
digital topology