Theory Of Computation

Office Hours

Day Time
Monday 02:00pm - 02:30pm
Tuesday 08:30am - 09:00am
Wednesday 02:00pm - 02:30pm
Thursday 08:30am - 09:00am
Friday 10:00am - 10:30am
Sunday 08:00pm - 08:30pm

Join Office Hours via Zoom

zoom zoom password: byrne123

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