Login / Signup

Beyond Number of Bit Erasures: New Complexity Questions Raised by Recently Discovered Thermodynamic Costs of Computation.

Joshua A. GrochowDavid H. Wolpert
Published in: SIGACT News (2018)
Keyphrases
  • computational complexity
  • small number
  • database
  • maximum number
  • data sets
  • case study
  • data mining
  • similarity measure
  • multiscale
  • motion estimation
  • space complexity
  • exponential size