Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
23cs500 [2024-03-31] – [Synopsis] Martin Ziegler23cs500 [2024-03-31] (current) – [Synopsis] Martin Ziegler
Line 17: Line 17:
   *  memory,     *  memory,  
   *  parallel time/depth,      *  parallel time/depth,   
-  *  size=number of CPUs/gates,   +  *  size=#CPUs/gates,   
-  *  communication volume +  *  communication volume,
   * #coin flips etc. \\   * #coin flips etc. \\
 And we discuss, design, and analyze algorithms in various __modes__ //beyond// the traditional worst-case, And we discuss, design, and analyze algorithms in various __modes__ //beyond// the traditional worst-case,
Line 25: Line 25:
   * expected,    * expected, 
   * amortized,     * amortized,  
-  * competitive etc. \\+  * competitive (ratio), 
 +  * approx. ratio etc. \\
 The practical impact of these algorithms is demonstrated in selected implementations. The practical impact of these algorithms is demonstrated in selected implementations.