NPTEL Video Course : NOC:Basics of Computational Complexity

Lecture 5 - Asymptotics, Church-Turing Thesis and UTM