Solvability and Performance

Decidability and Efficiency

  • You will identify which problems can and cannot always be solved by an algorithm.
  • You will examine methods of comparing equivalent algorithms for relative efficiency.
  • You will evaluate the relative efficiency of equivalent algorithms.
  • You will identify factors that allow solutions to scale efficiently.
  • You will examine the implications of Moore’s Law on the research and development of new and existing technologies.