May 09, 2025  
2025-2026 University of Wyoming Catalog 
    
  Catalog Home

  Mission Statement
  Administration

  Degree Programs
  Course Offerings
  Colleges and Schools

  Division of Student Affairs
  Credit Available to Undergraduate Students
  Advising Career Exploratory Studies (ACES)
  Registration and Enrollment in Courses
  Admission to the University
  Disability Resources
  Division of Academic 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
  Armed Forces Services
  Faculty Index
  Intercollegiate Athletics
  National Outdoor Leadership School
  Success and Engagement Programs
  UWYO Courses
  Commonly Used Terms
  University of Wyoming at Casper
  My Portfolio
HELP
2025-2026 University of Wyoming 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)