Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01488796n
Noun Concept
Categories: Théorie des automates, Théorie de la complexité des algorithmes, Modèles de calcul
FR
machine de Turing non déterministe  machine de Turing non-déterministe  machine de Turing non deterministe
FR
Une machine de Turing non déterministe est similaire à une machine de Turing habituelle, qui, elle, est déterministe, mais s'en différencie dans le fait qu'étant non déterministe elle peut avoir plusieurs transitions activables, pour un état donné. Wikipedia
Definitions
Relations
Sources
FR
Une machine de Turing non déterministe est similaire à une machine de Turing habituelle, qui, elle, est déterministe, mais s'en différencie dans le fait qu'étant non déterministe elle peut avoir plusieurs transitions activables, pour un état donné. Wikipedia
IS A
Machine de Turing
HAS KIND
automate linéairement borné
machine de Turing probabiliste
EN
unambiguous Turing machine
NAMED AFTER
Alan Turing
Wikipedia
FR
machine de Turing non déterministe
Wikidata
FR
machine de Turing non déterministe
Wikipedia Redirections
FR
machine de Turing non-déterministe, Machine de Turing non deterministe
Wikidata Alias
FR
machine de Turing non-déterministe, machine de Turing non deterministe
Wikipedia Translations
FR
machine de turing non-déterministe, machine de turing non déterministe

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License