12. Parallel algorithms

In the last seminar, we focused on massively parallel computation. We defined the Parallel RAM computational model, discussed the issues with simultaneous memory access and then designed several fast parallel algorithms for various problems.