logo
newcattitle-sm2

Main Page

Table of Contents


 

General Information

Undergraduate Studies

Graduate Studies

Research

Continuing Education & Training Programs

Appendix: Personnel & Enrollment

pattern blackboard guitar
gradstud
 Computer Science Courses
SPNavLeft SPNavRight SPNavUp

CSCI

525

Algorithms and Complexity Theory

(

3

) cr.

Measures of the complexity of algorithms. Amortized complexity. Greedy algorithms. Dynamic programming. NP-Completeness and lower-bound theory. Cook's Theorem. Techniques for proving problems NP-complete. Complexity of parallel algorithms. Well-parallelizable and hardly-parallelizable problems.

SPNavLeft SPNavRight SPNavUp

Copyright © 2001-2002, The American University in Cairo