machine de Turing

machine de Turing
● loc. f. ►INTART Machine abstraite constituée d'une tête de lecture parcourant un ruban infini. La tête de lecture peut se trouver dans un nombre fini d'états. (à compléter).

Dictionnaire d'informatique francophone. 2013.

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Machine De Turing — Pour les articles homonymes, voir Turing (homonymie). Une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur et sa mémoire, créé par Alan Turing en vue de donner une définition précise …   Wikipédia en Français

  • Machine de turing — Pour les articles homonymes, voir Turing (homonymie). Une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur et sa mémoire, créé par Alan Turing en vue de donner une définition précise …   Wikipédia en Français

  • machine de Turing — Turing o mašina statusas T sritis automatika atitikmenys: angl. Turing machine vok. Turing Maschine, f rus. машина Тьюринга, f pranc. machine de Turing, f ryšiai: sinonimas – Tiuringo mašina …   Automatikos terminų žodynas

  • machine de Turing — ● machine de Turing Machine à calculer fictive, imaginée par Turing, capable d exécuter des programmes finis de longueur arbitraire et d effectuer des calculs finis de longueur arbitraire …   Encyclopédie Universelle

  • Machine de Turing — Pour les articles homonymes, voir Turing (homonymie). Une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur et sa mémoire, créé par Alan Turing en vue de donner une définition précise …   Wikipédia en Français

  • Machine De Turing Non Déterministe — Sommaire 1 Présentation intuitive 2 Description formelle 3 Résultat d une machine de Turing non déterministe 4 …   Wikipédia en Français

  • Machine de Turing non-déterministe — Sommaire 1 Présentation intuitive 2 Description formelle 3 Résultat d une machine de Turing non déterministe 4 …   Wikipédia en Français

  • Machine de Turing non deterministe — Machine de Turing non déterministe Sommaire 1 Présentation intuitive 2 Description formelle 3 Résultat d une machine de Turing non déterministe 4 …   Wikipédia en Français

  • Machine de turing non déterministe — Sommaire 1 Présentation intuitive 2 Description formelle 3 Résultat d une machine de Turing non déterministe 4 …   Wikipédia en Français

  • Machine de Turing non déterministe — Une machine de Turing non déterministe ressemble à une machine de Turing habituelle, c est à dire déterministe, mais elle diffère d elle en ce qu elle peut avoir, pour un état donné, plusieurs transitions activables. Sommaire 1 Présentation… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”