DAC

Divide-And-Conquer, DAC for short

Philippe Dumas

This page is intended to be a repository for documents about divide-and-conquer recurrences. For the moment, it is rather brief, but it will certainly be growing.

Here is an introduction to DAC recurrences (improved version, corrected, augmented, indexed, March 31th, 2016), in French, which I have given in CIRM (Centre International de Rencontres Mathématiques) during the Journées ALÉA 2016. Here are the slides.