Apr 23, 2024  
Undergraduate Record 2021-2022 
    
Catalog Navigation
  Catalog Home
  University of Virginia
  Board of Visitors and University Administration
  Admission
  Academic Calendar
  Dining, Housing, and Tuition & Fees
  Financial Aid
  University Regulations
  Programs and Degrees Offered
  Course Numbering Information
  College of Arts & Sciences
  School of Architecture
  McIntire School of Commerce
  School of Education and Human Development
  School of Engineering and Applied Science
  Frank Batten School of Leadership and Public Policy
  School of Nursing
  School of Continuing and Professional Studies
  School of Data Science
  ROTC
  Programs
  Course Descriptions
  Additional Academic Opportunities
  Student Services
  Military Educational Benefits
  Archived Records
HELP
Undergraduate Record 2021-2022 [ARCHIVED RECORD]

CS 3120 - Discrete Mathematics and Theory 2

Effective Start Date: 01/01/2021
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.

Requisites: Must have completed CS 3100

Credits: 3