non-deterministic Turing machine Turanci (Q1190223)

Daga Wikidata
Jump to navigation Jump to search
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 Turanci
gyara
Language Label Description Also known as
Hausa
Ba suna a kai
Ba'a bayyana ma'ana ba
    Turanci
    non-deterministic 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
    • NTM
    • nondeterministic Turing machine

    Statements

    0 references
    0 references
    0 references

    Identifiers