News
Typo in Proof for the Depth of the Parallel Prefix Sum
Written on 06.05.2026 14:44 by Guillaume DIDIER
Good afternoon everyone,
The proof of the Depth of PP(n) on the slide today was incorrect, the slides PDF (05. Adders) were just updated with the correct proof.
Note that the PDF 05.Adders was covered partly on 26.04 and finished on 06.05, which then also covered 07. Arithmetic.
The recording are online, but include the incorrect slide as shown (the error was noticed after the lecture)
Best luck with the project,
Guillaume