|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
 |
||||||||||||||||||||||||||||||||
 |
||||||||||||||||||||||||||||||||
|
 |
 |
 |
|||||||||||||||||||||||||||||
 |
||||||||||||||||||||||||||||||||
 |
||||||||||||||||||||||||||||||||
 |
 |
 |
||||||||||||||||||||||||||||||
|
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. |
||||||||||||||||||||||||||||||||
|
|
|
|
|
|
||
|
|
|
|||||
|
Copyright © 2000-2001, The American University in Cairo |
|||||||