Seminar “Optimal Parallel Algorithms”, Andrej Brodnik (27.11.2017)

 

PLACE: FAMNIT-1-MP2 at 16:00

LECTURER: dr. Andrej Brodnik

TITLE: Optimal Parallel Algorithms

ABSTRACT:
In the talk we will define first parallel model of computation and then based on this definition we will define two possible versions of the optimality of parallel algorithms. Using the presented definitions we will develop parallel algorithm based on merge sort and parallel algorithm to look for the maximum element in the array.

The seminar will be in English.

Welcome!