Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
1 ressource
section 1 sur 1
résultats 1 à 1
Canal-u.fr
Quelques rudiments de calculabilité et de complexité  Droits d'accès : non autorisé
Description : Dans cet exposé, Paul Gastin, à travers des exemples concrets tel que le jeu du Sudoku, pose les deux problématiques fondamentales de l'algorithmique théorique que sont calculabilité et complexité, en définissant les notions et en donnant des jalons historiques de Hilbert à Gödel et Turing sur les g ...
Date : 02-06-2010
 Description complète
Quelques rudiments de calculabilité et de complexité
Accéder aux documents