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.

Discussion Section

Discussion Section Information

Our graduate TA, Kallie Whritenour will host a discussion section. The discussion will take place Fridays from 12-1pm in Rice 340. Please stop by for review of course materials, group assistance on homework problems, and other additional useful material involving the course.

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 Floryan 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
Kallie Whritenour	Graduate TA	-	kw5km@virginia.edu
Liran Li	Head TA	Homework Grading	zqj6pe@virginia.edu
Arjuna Bazaz	Head TA	Piazza	ab3ss@virginia.edu
Bereket Tafesse	Head TA	HW Extensions	uqs3dq@virginia.edu
Strom Norcross	Head TA	Regrades	ywu6av@virginia.edu
Mia McCarrick	Head TA	Office Hours	auf7cw@virginia.edu
Weici Zhao	Head TA	Quiz Grading	qan6vg@virginia.edu

Office Hours Description and Schedule

Office Hours Queue

Our office hours queue can be found here.

Office Hours Locations:

All TA office hours will be held in Thornton Stacks. Floryan’s office hours are in Rice 203.

Floryan’s Office Hours (Rice 203)

Mondays 10am - 12pm
Wednesdays 12pm - 1:30pm

Kallie’s Office Hours (Rice 110)

Wednesdays 11-12pm

TA Office Hours:

License

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