Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
18cs500 [2018-06-08] – Martin Ziegler | 18cs500 [2018-07-01] (current) – Martin Ziegler | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Design and Analysis of Algorithms (CS500) in Spring 2018 at KAIST' | + | ====== Design and Analysis of Algorithms (CS500) in Spring 2018 at KAIST' |
All Computer Science is based on the concept of an efficient algorithm: a finite sequence of primitive instructions that, when executed according to their well-specified semantics, provably provide a mechanical solution to the infinitely many instances of a complex mathematical problem within a guaranteed number of steps of least asymptotic growth. We thus call these the ' | All Computer Science is based on the concept of an efficient algorithm: a finite sequence of primitive instructions that, when executed according to their well-specified semantics, provably provide a mechanical solution to the infinitely many instances of a complex mathematical problem within a guaranteed number of steps of least asymptotic growth. We thus call these the ' | ||
Line 59: | Line 59: | ||
* | * | ||
* Online Computation and Competitive Analysis (Allan Borodin and Ran El-Yaniv) | * Online Computation and Competitive Analysis (Allan Borodin and Ran El-Yaniv) | ||
- | * Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Micha Mitzenmacher and Eli Upfal) | + | * Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Michael |
* M. Sipser: | * M. Sipser: | ||
Line 72: | Line 72: | ||
* | * | ||
* | * | ||
- | * {{mayerlindenberg1.pdf|Guest Talk #1}} and {{mayerlindenberg2.pdf|# | ||
* {{18cs500f.pdf|Online/ | * {{18cs500f.pdf|Online/ | ||
* {{ :: | * {{ :: | ||
Line 85: | Line 84: | ||
* {{18cs500hw2_1.pdf |Homework #2}} consists of four problems to be solved in groups of three and submitted in English handwriting before March 30 (Friday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1. | * {{18cs500hw2_1.pdf |Homework #2}} consists of four problems to be solved in groups of three and submitted in English handwriting before March 30 (Friday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1. | ||
* {{18cs500hw3.pdf |Homework #3}} consists of two problems to be solved in groups of three and submitted in English handwriting before April 13 (Friday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1. | * {{18cs500hw3.pdf |Homework #3}} consists of two problems to be solved in groups of three and submitted in English handwriting before April 13 (Friday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1. | ||
+ | * {{mayerlindenberg1.pdf|Guest Talk #1}} and {{mayerlindenberg2.pdf|# | ||
* {{18cs500hw4.pdf |Homework #4}} consists of two problems to be solved in groups of three and submitted in English handwriting before May 11 (Friday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1; and one problem to be solved individually in [[https:// | * {{18cs500hw4.pdf |Homework #4}} consists of two problems to be solved in groups of three and submitted in English handwriting before May 11 (Friday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1; and one problem to be solved individually in [[https:// | ||
* {{18cs500hw5.pdf |Homework #5}} consists of three problems to be solved in groups of three and submitted in English handwriting before May 23 (Wednesday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1. | * {{18cs500hw5.pdf |Homework #5}} consists of three problems to be solved in groups of three and submitted in English handwriting before May 23 (Wednesday) 9am into the CS500 mail box next to the elevator on 3F of building E3-1. | ||
* {{18cs500hw6.pdf |Homework #6}} consists of Problems 14 and 15a to be solved in groups of three and submitted in English handwriting before < | * {{18cs500hw6.pdf |Homework #6}} consists of Problems 14 and 15a to be solved in groups of three and submitted in English handwriting before < |