CS-Moodle
CSCI 3434 - Frongillo - Theory of Computation
0%
Previous
Course data
General
Piazza (forum, announcements)
Course website (syllabus, general info)
Main textbook: Automata and Computability by Dexter [K]ozen
Lecture scribbles, slides, and other notes
August 27 - September 2
Slides -- original
Slides -- annotated
Preliminary Quiz (mandatory, but not graded)
September 3 - September 9
September 10 - September 16
Problem Set 1
September 17 - September 23
September 24 - September 30
Problem Set 2
October 1 - October 7
October 8 - October 14
Problem Set 3
Online Quiz: Finite Automata
Online Quiz: Context Free Grammars (CFGs)
Online Quiz: Pushdown automata and properties of CFLs
October 15 - October 21
Oct 16 - In-Class Quiz 1 - Automata and CFLs
October 22 - October 28
October 29 - November 4
November 5 - November 11
Problem Set 4
Online Quiz: Turing Machines
Online Quiz: Reductions and Undecidability
Project proposal
November 12 - November 18
Nov 13 - In-Class Quiz 2 - Turing Machines (also cumulative)
November 26 - December 2
Example reduction proof: independent set to clique
December 3 - December 9
December 10 - December 16
Problem Set 5
December 17 - December 23
Final Project Write-up
December 24 - December 30
Next
CS-Moodle
Side panel
CU
Engineering
Computer Science
Schedules
Courses
Academic Calendar
Log in
Login with Federated Identity Service
More Options
Forgot Password?
CSCI3434-F18
Home
Skip to main content
Course info
Home
Courses
Archived
Fall 2018
CSCI3434-F18
Summary
CSCI 3434 - Frongillo - Theory of Computation
Teacher:
Rafael Frongillo
Teacher:
Alexandra Kolla
Teacher:
Sriram Sankaranarayanan