Новини

Пьотр Митричев в България

Пьотр Митричев (http://en.wikipedia.org/wiki/Petr_Mitrichev), един от най-добрите състезатели по програмиране в света, бе специален гост на финала в конкурса по програмиране CodeIT (www.codeit.bg).  По покана на Мусала Софт (www.musala.com) той изнесе лекция пред финалистите в конкурса, ТОП 5 състезатели в CodeIT Junior и пред специалните гости от школа по информатика „А&Б“, град Шумен.

Теми в презентацията:
1) Classical randomized algorithms: QSort, Treap, Skip List, Polynomial Identity Testing, Matrix Multiplication Verification
2) Modern randomized algorithms: Smallest Enclosing Circle, Testing Zero Cut, Finding Approximately Largest Source in DAG
3) Randomized solution for constructive problems: Unique Identification, Embedding Caterpillars, Comparator Networks
4) Problems with randomized input: Detect Shuffling Method, Range Estimate, Random Maze, Good Luck, Proper Shuffle

Видео с проведената лекция:

"Randomized algorithms and randomized problems", Petr Mitrichev, May 11 – Sofia, part 1

"Randomized algorithms and randomized problems", Petr Mitrichev, May 11 – Sofia, part 2

"Randomized algorithms and randomized problems", Petr Mitrichev, May 11 – Sofia, part 3

Още статии от Пьотр Митричев:

 http://petr-mitrichev.blogspot.com/