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
  • CU
    Engineering Computer Science
  • Schedules
    Courses Academic Calendar
    • Log in
      Login with Federated Identity Service

      More OptionsForgot Password?
    CSCI3434-F18
    Home
    Skip to main content

    Course info

    1. Home
    2. Courses
    3. Archived
    4. Fall 2018
    5. CSCI3434-F18
    6. Summary

    CSCI 3434 - Frongillo - Theory of Computation

    • Teacher: Rafael Frongillo
    • Teacher: Alexandra Kolla
    • Teacher: Sriram Sankaranarayanan

    Follow Us

    • CU
      • Engineering
      • Computer Science
    • Schedules
      • Courses
      • Academic Calendar
    You are not logged in. (Log in)
    Data retention summary
    Get the mobile app
    helpcs@colorado.edu