Cours INF561 de l'Ecole Polytechnique Algorithmes et Complexité
Jul 1, 2013 ... 1.1.1 Complexité de Kolmogorov-Chaitin des suites courtes . 17 ... application de
la profondeur logique de Bennett . . . . 22. 1.2.3 Le fossé ...... Pour ce qui est de la
complexité algorithmique, les livres de référence sont ceux de ...
Un extrait du document