Login / Signup

Complexity hierarchies derived from reduction functions.

Benedikt Löwe
Published in: FotFS (2001)
Keyphrases
  • complexity reduction
  • computational complexity
  • worst case
  • data structure
  • reduction method
  • data sets
  • website
  • decision trees
  • search algorithm
  • data analysis
  • multiresolution
  • np hard
  • np complete
  • decision diagrams