Recherche par propriété
Cette page fournit une simple interface de navigation pour trouver des entités décrites par une propriété et une valeur nommée. D’autres interfaces de recherche disponibles comprennent la page recherche de propriété, et le constructeur de requêtes ask.
Liste de résultats
- Quelques rudiments de calculabilité et de complexité + (Exposé de juin 2010 lors des journées de f … Exposé de juin 2010 lors des journées de formation à l'informatique organisées par l'INRIA à destination des professeurs de mathématiques d'Ile de France : à travers des exemples concrets tel que le jeu du Sudoku sont présentées deux problématiques fondamentales de l'algorithmique théorique, la calculabilité et la complexité. Définition des notions et présentation des jalons historiques de Hilbert à Gödel et Turing illustrant les grandes étapes des idées à ce sujet. Il définit les classes de complexité et donne quelques clés pour les évaluer. Il est suivi d'une séance de questions-réponses. suivi d'une séance de questions-réponses.)