Apr 20, 2024  
2021-2022 University of Wyoming Catalog 
    
  Catalog Home

  2021-2022 University Calendar
  Mission Statement
  Administration
  Admission to the University
  Degree Programs
  Course Offerings
  Credit Available to Undergraduate Students
  Advising Career Exploratory Studies (ACES)
  Registration and Enrollment in Courses
  Division of Academic Affairs
  Division of Student Affairs
  FERPA
  Grading System
  Graduate Student Regulations and Policies
  Graduation Requirements and Procedures
  Honor Societies and Programs
  Other University Services
  Special Programs and Facilities for Research and Study
  Scholarships and Financial Aid
  Tuition and Fees
  University Accreditation/Membership
  The University Studies Program 2015
  Colleges and Schools
  Armed Forces Services
  English Language Center
  Faculty Index
  Intercollegiate Athletics
  National Outdoor Leadership School
  Success and Engagement Programs
  UWYO
  Commonly Used Terms
  University of Wyoming at Casper
  My Portfolio
HELP
2021-2022 University of Wyoming Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

COSC 4200 - Computability and Complexity

Credits: 3
Introduction to theoretical study of computability and efficient computation. Finite-state and pushdown automata; turing machines and the Church-Turing thesis; undecidability, computational complexity; NP-completeness.


Prerequisite: COSC 3020 .


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)