Login / Signup

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

Daniil Musatov
Published in: Theory Comput. Syst. (2014)
Keyphrases
  • space time
  • search space
  • computational cost
  • databases
  • reinforcement learning
  • computational complexity
  • high dimensional
  • complexity analysis
  • space requirements