Nov 23, 2024  
2019-2020 Catalog 
    
  Catalog Home

  University Calendar 2020-21
  Mission Statement
  Administration
  Admission to the University
  Credit Available to Undergraduate Students
  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
  Registration and Enrollment in Courses
  Special Programs and Facilities for Research and Study
  Scholarships and Student Financial Aid
  Tuition and Fees
  University Accreditation/Membership
  The University Studies Program 2015
  College of Agriculture and Natural Resources
  College of Arts and Sciences
  College of Business
  College of Education
  College of Engineering and Applied Science
  College of Health Sciences
  College of Law
  Advising Career Exploratory Studies (ACES)
  Armed Forces Services
  English Language Center
  Faculty Index
  Geospatial Information Science and Technology
  Haub School of Environment and Natural Resources
  Information Literacy
  Intercollegiate Athletics
  Interdisciplinary Programs
  National Outdoor Leadership School
  School of Energy Resources
  Science and Mathematics Teaching Center
  Success and Engagement Programs
  UWYO
  Courses of Instruction
  Commonly Used Terms

  Navigation Link
  My Portfolio
HELP
2019-2020 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)