Les algorithmes peuvent-ils tout résoudre ?

Jacques Dubucs (1)

1 IHPST - Institut d'Histoire et de Philosophie des Sciences et des Techniques

Un algorithme est une recette conduisant à son but sans qu'on n'ait à faire preuve d'inventivité. Il en existe pour allumer les cigarettes (en l'absence de vent, frotter une allumette et l'approcher de l'extrémité libre du cylindre de papier tandis qu'on aspire par l'autre extrémité). Il n'y en a pas pour savoir s'il conviendrait, en France, de repenser l'action publique (on a une vague idée que ce ne serait pas une mauvaise chose, mais comment s'y prendre pour en être tout à fait certain ?). Ces deux exemples suggèrent qu'il y a des algorithmes là où les questions sont précisément posées (une cigarette est allumée ou non). Et qu'il n'y en a pas là où les questions sont vagues et indéterminées (quand faut-il « repenser l'action publique » et qu'est-ce au juste que repenser ?). Mais en vérité, les choses ne sont pas ainsi. C'est ce que les lignes qui suivent vont s'efforcer d'expliquer

Mots clés: Algorithmes; Indécidabilité algorithmique; Algorithmes

Domaines: Philosophie; Arithmétique des ordinateurs

Jacques Dubucs. Les algorithmes peuvent-ils tout résoudre ?. La Recherche, 2016, 511, pp.6-10. ⟨hal-01423524⟩