Theory Of Computation

Introduction

youtube Set Theory

youtube Problems and Algorithms

youtube Running Times

youtube Big Oh Notation

Theory

youtube Languages and Automata

youtube Regular Languages

youtube Context Free Languages

youtube Context Sensitive Languages

youtube Recursively Enumerable Languages

youtube Chomsky's Hierarchy of Languages

youtube Theory Of Computation

youtube NP-Completeness

youtube Approximation Algorithms

Applications

youtube Intro to Graph Theory

youtube Graph Theory I

youtube Graph Theory II

youtube Searching Algorithms

Online Exams

Links are to videos of classes taught at the University level in the Departments of Computer Science, Software Engineering, Mathematics and Information Technology.

The videos can be watched and accompaning powerpoints and code are also available.

 

 -

 -

 -

 -

 -

 -

 -

 -