CS3120 - Discrete Math and Theory 2 (Theory of Computation)

Introduction

The repository contains content for CS3120 - Discrete Math and Theory 2 at the University of Virginia.

Course Description

The goal of this course is to understand the fundamental limits on what can be efficiently computed. These limits reveal properties about information, communication, and computing, as well as practical issues about how to solve problems. Introduces computation theory including grammars, automata, and Turing machines.

Repository Contents

Note that the links below will not work correctly if you are viewing this online at github.com – you will need to clone (download) the repository first

Course Logistics: The syllabus, introductory slide deck, grading policy, course schedule, etc.
Homeworks (md): The homeworks for the course, along with due dates and related things.
Schedule and Slides (md): Contains the slides used in the course.
Quiz Review: Contains some review topics when studying for quizzes.

Contacting Course Staff

There are a couple of ways you can contact course staff or other students if you need assistance. Please do your best to select the method that best fits your issue(s):

Personal, Not Urgent (Email): If you have a specific question about an area covered by a head TA (office hours, grading, regrades, homework), then you should first try to contact the head TA in that area (see table below for details). If your request is not handled in a timely manner or to your satisfaction, then email Floryan with the details.
Personal, Urgent: Have an urgent and personal request that needs to be handled within 24 hours. Email your instructor directly and please label your email as urgent in the subject line so it stands out.

Instructor and Head TAs

We have one instructor and multiple Head TAs for this course. Their names and emails are shown in the table below. Each head TA is responsible for a specific category (e.g., quiz grading, office hours, etc.). Students should always contact the relevant head ta first, as the primary point of contact regarding issues in each category. Instructors are often slow at responding and the head TAs can more quickly address your concern or escalate the situation to an instructor if necessary.

Instructors / Head TAs

Name	Head TA / Inst.	TA Category	Email
Mark Floryan	Instructor	-	mrf8t@virginia.edu
Ray Pettit	Instructor	-	rp6zr@virginia.edu
Chase Fickles	Graduate and Head TA	Regrades	muj2bn@virginia.edu
Natalia Wunder	Head TA	Quiz Grading	xax8gw@virginia.edu
Varun Vejalla	Head TA	Homework Grading	cgm5sa@virginia.edu
Elina Liu	Head TA	Office Hours	bug4my@virginia.edu
Jeremy Ky	Head TA	Extensions	juh7hc@virginia.edu
TBD	Head TA	Piazza	TBD

Office Hours Description and Schedule

Office Hours Queue

Our office hours queue can be found here.

Office Hours Locations:

All in-person TA office hours will be held in Thornton Stacks.

Zoom office hours will be held on Zoom.

Floryan’s office hours are in Rice 203.

Pettit’s office hours are in Rice 212

Pettit’s Office Hours (Rice 212)

COMING SOON

Floryan’s Office Hours (Rice 203)

Wednesday (12:30 - 2:00) and Thursday (12:30 - 2:00)

TA Office Hours:

TA Office hours can be found by looking at the schedule below.

Click here to join TA office hours

License

The material in this repository is released under a Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA).