A-level Computing/AQA/Paper 1/Theory of computation/Classification of algorithms

PAPER 1 - ⇑ Theory of computation ⇑

Backus-naur form Classification of algorithms Comparing algorithms
Category:Book:A-level Computing#AQA/Paper%201/Theory%20of%20computation/Classification%20of%20algorithms


Classification of Algorithms

  • 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
Category:Book:A-level Computing#AQA/Paper%201/Theory%20of%20computation/Classification%20of%20algorithms%20
Category:Book:A-level Computing