Theory Of Computation

Office Hours

Day Time
Sunday 09:00pm - 10:00pm

Join Office Hours via Zoom

zoom zoom password: SHU

clickBelow clickBelow

Intro Theory

YouTube PowerPoint Set Theory
YouTube PowerPoint Problems and Algorithms
YouTube PowerPoint Big Oh, Theta, Omega

clickBelow clickBelow

Graph Theory

YouTube PowerPoint Graph Theory I
YouTube Not Available Graph Theory II

clickBelow clickBelow

Chomsky's Hierarchy

YouTube PowerPoint Formal Languages and Automata
YouTube PowerPoint Regular Languages
YouTube Not Available Context Free Languages
YouTube Not Available Context Sensitive Languages
YouTube Not Available Recursively Enumerable Languages
YouTube PowerPoint Chomsky's Hierarchy of Languages

clickBelow clickBelow

NP - Completeness

Not Available PowerPoint Theory Of Computation
YouTube PowerPoint NP-Completeness
YouTube PowerPoint Approximation Algorithms