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