Algorithmes, mode d’emploi

Thierry Viéville (1)

1 CORTEX - Neuromimetic intelligence

Les algorithmes permettent de mécaniser calculs et traitements. Ils sont à la base du moindre programme où se combinent leurs ingrédients. Leur étude révèle les potentiels et les limites de l’informatique.

Mots clés: complexité; thèse de Church; algorithme; machine de Turing; calculabilité

Domaines: Informatique [cs]; Langage de programmation [cs.PL]; Mathématiques [math]

Thierry Viéville. Algorithmes, mode d’emploi. Interstices, 2009. ⟨hal-01350411⟩