Recherche simple :
Ressources pédagogiques
Ressources diverses
Thèses
Toutes les ressources
Ressources pédagogiques > Accès par auteurs en fr
  • Nouveautés
  • Recherche avancée
  • Sciences et techniques
  • Sciences de la terre
  • Chimie
  • Sciences de la vie
  • Physique
  • Toutes les thématiques
Ressources pédagogiques -> Auteur(s)
GASTIN PAUL
  • 1 ressource a été trouvée.
  |< << Page précédente 1 Page suivante >> >| documents par page
Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
Tri :   Date de référencement Editeur Auteur Titre

Quelques rudiments de calculabilité et de complexité

 [Ressource pédagogique]


  • Consulter la notice
  • Date de publication : 
    • 20100602  | 
  • Auteur(s) : 
    • GASTIN Paul  | 
  • Editeur(s) : 
    • INRIA  | 
  • Origine de la fiche : 
    • Canal-U - OAI Archive
  • 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 grandes étapes des idées à ce sujet. Il définit les classes de complexité et donne quelques clés pour...


  • Référencé le  : 
    • 09-02-2011
    |< << Page précédente 1 Page suivante >> >| documents par page
    © 2006-2010 ORI-OAI