Machine de Turing non ambigüe

En informatique théorique, une machine de Turing non ambigüe est une machine de Turing non déterministe qui admet au plus une exécution acceptante[1].

Notes et références

  1. ↑ L. Hemaspaandra et J. Rothe, « Unambiguous Computation: Boolean Hierarchies and Sparse Turing-Complete Sets », SIAM Journal on Computing, vol. 26, no 3,‎ , p. 634–653 (ISSN 0097-5397, DOI 10.1137/S0097539794261970, lire en ligne, consulté le )
Théorie de la complexité des algorithmes (69)
Théorie des automates (69)
Dernière mise à jour du contenu le .
Droit d'auteur : le texte de l'article est disponible sous la licence CC BY-SA 3.0.
Les détails concernant les licences et crédits des images sont disponibles en cliquant sur l'image.
Le site Wikimonde est un agrégateur d'articles encyclopédiques, il n'est pas à l'origine du contenu des articles, ni des images.
Le contenu de cet article est une copie de l'article d'origine (//fr.wikipedia.org/wiki/Machine_de_Turing_non_ambig%C3%BCe) publié sur Wikipédia (wiki collaboratif publié sous licence libre).
Le contenu des articles n'est pas garanti.
Le texte des articles n'est pas modifié par Wikimonde. Des modifications mineures de mise en page et des liens internes (pour faciliter la navigation) peuvent être effectués automatiquement.
Des crédits concernant les images peuvent être ajoutés automatiquement selon les informations fournis par le site d'origine.
Les images sont chargées depuis des sites externes, certaines peuvent ne pas s'afficher.
Auteurs de cet article « Machine de Turing non ambigüe » :
Lomita, Gnurok, Fschwarzentruber.