Apr 29, 2024  
2022-2023 University of Wyoming Catalog 
    
  Catalog Home

  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
2022-2023 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 5200 - Computational Complexity

Credits: 3
Study of efficient computation and computational intracability. Time and space complexity; P, NP, and the polynomial-time hierarchy; reductions and completeness; randomized complexity; non-uniform complexity; approximation algorithms and inapproximability.


Prerequisite: COSC 4100  or COSC 4200 .


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