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.