Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionLast revisionBoth sides next revision | ||
23cs500 [2023-07-04] – [Design and Analysis of Algorithms (CS500) in Spring 2023 at KAIST's School of Computing] Martin Ziegler | 23cs500 [2024-03-31] – [Synopsis] Martin Ziegler | ||
---|---|---|---|
Line 6: | Line 6: | ||
* | * | ||
* | * | ||
- | * | + | * |
* and analysis (correctness, | * and analysis (correctness, | ||
* with proof of optimality. | * with proof of optimality. | ||
Line 13: | Line 13: | ||
Building on undergraduate [[22cs300|CS300 (Introduction to Algorithms)]], | Building on undergraduate [[22cs300|CS300 (Introduction to Algorithms)]], | ||
// | // | ||
- | More specifically we discuss, design, and analyze algorithms with respect to various __cost__ measures //beyond// (sequential) runtime, | + | More specifically we discuss, design, and analyze algorithms with respect to various __cost__ measures // |
such as | such as | ||
* memory, | * memory, | ||
- | * parallel time, | + | * parallel time/depth, |
- | * size=number of CPUs/ | + | * size=#CPUs/ |
- | * communication volume etc. \\ | + | * communication volume |
- | And we discuss, design, and analyze algorithms in various __modes__ //beyond// the worst-case, | + | * #coin flips etc. \\ |
+ | And we discuss, design, and analyze algorithms in various __modes__ //beyond// the traditional | ||
such as | such as | ||
* average-case, | * average-case, |