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
Main textbook: Automata and Computability by Dexter [K]ozen
Announcements
August 28 - September 3
lec1
Preliminary Quiz (mandatory, but not graded)
September 4 - September 10
September 11 - September 17
Problem Set 1
September 18 - September 24
September 25 - October 1
PS1 Grading Rubric
Problem Set 2
October 2 - October 8
Online Quiz: Finite Automata
Online Quiz: Context Free Grammars (CFGs)
October 9 - October 15
Oct 12 - In-Class Quiz 1 - Automata and CFLs
October 16 - October 22
Problem Set 3
October 23 - October 29
Online Quiz: Turing Machines
October 30 - November 5
Problem Set 4
November 6 - November 12
Online Quiz: Reductions and Undecidability
Nov 9 - In-Class Quiz 2 - Turing Machines (plus automata and CFLs)
November 13 - November 19
Complexity notes
clique-np-complete
lec-np-complete-annotated-1
November 27 - December 3
lec-np-complete-annotated-2
lec-np-complete-annotated-3
December 4 - December 10
Problem Set 5
December 11 - December 17
Online Quiz: P, NP, NP-complete
Online Quiz: cumulative
Dec 14: Final In-Class Quiz
December 18 - December 24
OPTIONAL: Problem Set 6
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-F17
Home
Skip to main content
Course info
Home
Courses
Archived
Fall 2017
CSCI3434-F17
Summary
CSCI 3434 - Frongillo - Theory of Computation
Teacher:
Rafael Frongillo
Teaching Assistant:
Abdulrahman Alaraj