Rechercher une ressource pédagogique : machine de Turing

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

9 résultats
section 1 sur 1
résultats 1 à 9
UNIT
UNIT
02.04.2007
Description : Explorer les relations mathématiques entre les phénomènes observés chez des êtres vivants et des machines, c’est là l’une des possibilités offertes par les automates cellulaires.
  • machine de Turing
  • thèse de Church
  • jeu de la vie
  • règle de majorité
  • compteur de parité
  • fuscia
UNIT
UNIT
19.02.2004
Description : Peut-on tout calculer ? Toute propriété mathématique est-elle décidable ? Ces questions ont passionné les mathématiciens bien avant les premiers ordinateurs.
  • calculabilité
  • thèse de Church
  • machine de Turing
  • problème de la décision
  • fuscia
UNIT
UNIT
27.07.2012
Description : Alan Turing a contribué à l’informatique sur un plan conceptuel puis en participant concrètement à la réalisation des premiers ordinateurs.
  • Histoire de l'Informatique
  • Alan Turing
  • calcul automatique
  • machine de Turing
  • ordinateur
  • fuscia
UNIT
UNIT
27.11.2008
Description : 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.
  • algorithme
  • machine de Turing
  • calculabilité
  • thèse de Church
  • complexité
  • fuscia
UNIT
UNIT
06.02.2006
Description : L’ordinateur résout toutes sortes de problèmes n’ayant aucun lien apparent entre eux. Comment, à travers les siècles, s’est développé le principe à partir duquel a pu être imaginée une telle machine universelle ?
  • ordinateur
  • logique mathématique
  • théorie des ensembles
  • machine de Turing
  • problème de la décision
  • histoire de l'informatique
  • fuscia
UNIT
UNIT
10.04.2008
Description : Il faut attendre le vingtième siècle pour que l’on puisse répondre clairement à la question de savoir ce qu’est un calcul et donc ce qu’est un calculateur et ce qui peut être calculé.
  • calculabilité
  • machine de Turing
  • fonction
  • algorithme
  • thèse de Church
  • histoire de l'informatique
  • fuscia
UNIT
UNIT
08.01.2009
Description : Essayons de montrer concrètement comment marche une machine abstraite ! Nous vous proposons de tester sur une applet le fonctionnement d’une machine de Turing.
  • algorithme
  • codage binaire
  • programme informatique
  • opération numérique
  • machine de Turing
  • fuscia
UNIT
UNIT
27.07.2012
Description : Alan Turing a non seulement défini l’objet d’étude de l’informatique, le calcul, mais aussi révolutionné notre rapport aux machines...
  • Histoire de l'Informatique
  • Alan Turing
  • calcul automatique
  • machine de Turing
  • ordinateur
  • fuscia
UNIT
UNIT
29.01.2009
Description : Dans les années 30, Alan Turing a inventé une machine abstraite et expliquer la notion de « procédure mécanique » : on parle d'algorithme. Cette machine est la plus élémentaire possible destinée à faire agir des mécanismes de calcul, numériques ou symboliques, comme le font notamment les ordinat ...
  • machine de Turing
  • algorithme
  • calcul binaire
  • procédure mécanique
  • programme
  • mémoire mécanique
  • applet