Jan 02, 2025  
2021-2022 Academic Catalog 
    
Catalog Navigation
  Catalog Home
  Archived Catalogs
  Schools and Departments
  Undergraduate Degree Programs
  Graduate Degree Programs
  Course Prefix Identification and Coding Rationale
  Courses
  The University
  Student Finance
  University Calendar
  Libraries and Learning Technologies
  Academic Support Services
  AUC Press
  Undergraduate Admissions
  Undergraduate Academic Requirements & Regulations
  First-Year Program (FYP) Orientation
  Undergraduate Studies
  The Core Curriculum
  Academic Advising Center
  Graduate Admissions
  Graduate Academic Requirements & Regulations
  Research
  Community Based Learning
  Continuing Education and Training Programs
  Leadership
  Facts and Figures
  Catalog PDF Extract
  My Portfolio
HELP
2021-2022 Academic Catalog [Published Catalog]

Add to Portfolio (opens a new window)

CSCE 525/5221 - Algorithms and Complexity Theory (3 cr.)


Description
Advanced data structures. An introduction to parallel algorithms. Amortized complexity. NP-Completeness and lower-bound theory. Cook’s Theorem. Techniques for proving problems NP-complete. Complexity of parallel algorithms.

When Offered
Offered in Spring.


Check course scheduling information



Add to Portfolio (opens a new window)