ट्यूरिंग फ्रेंच अर्थ का उदाहरण

La Turing-complétude est un des thèmes favoris de la communauté.

Une partie fut enregistrée, où le programme perdit contre Alick Glennie, un collègue de Turing.

Autres classes Une classe de problèmes de décision proche de #P est PP, qui est la classe des problèmes décidés par une machine de Turing non-déterministe en temps polynomial, où si x est une instance positive alors la majorité (plus de la moitié) des exécutions depuis x sont acceptantes.

Parmi les mathématiciens et cryptanalystes, le plus influent et le plus connu est Alan Turing, unanimement reconnu en tant que « père de l'informatique ».

En 1951, Alan Turing développe sur le papier le premier programme capable de jouer une partie d'échecs complète.

Alors que selon la thèse de Church tout calcul doit être exécutable sur la Machine de Turing universelle, celle-ci ne semble pas pouvoir simuler un calculateur quantique.

Articles connexes Bande lombardePilastreÉlément d'architecture en saillieMurFaçadeOrnementation On nomme fourmi de Langton un automate cellulaire (voir machine de Turing) bidimensionnel comportant un jeu de règles très simples.

Selon Alan Turing, l'observateur d'une "machine de Turing" est incapable d'induire son fonctionnement physique.

Son nom est fréquemment associé à ses importants travaux :* Machine de Turing* Test de Turing* Turing-complet* Prix Turing* Oracle (machine de Turing)* Turing Number Voir aussi Ada et Turing, un système de calcul pétaflopique du laboratoire IDRIS du CNRS.

Pour éviter toute connotation parasite, Dehaene préfère parler plutôt de décibans, comme Turing, que de décibels comme Good.