Problem Solving: Classification of algorithms

From Wikibooks, open books for an open world
Jump to navigation Jump to search

PAPER 1 - ⇑ Theory of computation ⇑

← Backus-naur form Classification of algorithms Comparing algorithms →



Classification of Algorithms[edit]

  • Comparing Algorithms
  • Maths for understanding Big-0 notation
  • Order of complexity
  • Limits of computation
  • Classification of algorithmic problems
  • Computable and non-computable problems
  • Halting problem
  • Turing machine - A model of computation