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

Introduction | Repository contents | Head TAs | Office Hours | Contributing to this repository | Course description | License

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 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

Office Hours Description and Schedule

Office Hours Queue

(Note we will not need to use this during the Summer term) Our office hours queue can be found here.

Office Hours Locations:

All TA office hours will be held on Zoom. Floryan’s office hours are in Rice 203.

Floryan’s Office Hours (Rice 203)

Mon, Wed, and Thu 12:45am-2:00pm in Rice 203

TA Office Hours:

Tue, Wed, and Thu from 5pm - 6pm on Zoom

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).