1. Computability Tractable, Intractable and Non-computable functions (C) 2010 Thomas J Cortina, Carnegie Mellon University 2. Efficiency ●A computer program should be totally…