machine de Turing non déterministe
Sign in to saveAlso known as NTM, nondeterministic Turing machine
may have a set of rules that prescribes more than one action for a given situation; state and tape symbol no longer uniquely specify things; rather, many different actions may apply for the same combination of state and symbol
In the Vinony graph
Vinony's link graph records 275 inbound references to machine de Turing non déterministe, and connects out to Turing machine, computer science and Alan Turing.
It is catalogued under the topic Turing machine.
Vinony links it to 22 Wikipedia language editions.
Article · Français
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é.
Abstract from DBpedia / Wikipedia · CC BY-SA