May 15, 2024  
2012-2013 General Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Calendar, 2012-13
  The University
  Academic Programs
  Student Life
  Undergraduate Admissions
  Undergraduate Student Aid
  Undergraduate Fees and Expenses
  Undergraduate Degree Requirements
  Undergraduate Regulations
  The General Education Component of Undergraduate Education

  University College
  College of Agriculture
  College of Art & Design
  E.J. Ourso College of Business
  School of the Coast & Environment
  College of Human Sciences & Education
  College of Engineering
  Honors College
  College of Humanities & Social Sciences
  School of Mass Communication
  College of Music & Dramatic Arts
  College of Science
  Graduate School • Professional Programs
  School of Veterinary Medicine

  Research/Faculty Resources
  International Programs
  Continuing Education
  Reserve Officers Training Corps
  LSU–Southern University Cooperative Programs
  Alumni Relations Development
  Administration
  Faculty
  Glossary
  Courses of Instruction
  All Programs
  My Portfolio
HELP
2012-2013 General Catalog [ARCHIVED CATALOG]

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

CSC 7201 Theory of Computation II (3)

Prereq.: CSC 7200 . Theory of computation; problems for complexity classes, NP, P, PSPACE and Nlog; characterization of polynomial time by alternating log space Turing machines and log space Turing machines by auxiliary pushdown stores; time-space trade-offs and combinatorial problems.


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