non-deterministic Turing machine (Q1190223)
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
- NTM
- nondeterministic Turing machine
Language | Label | Description | Also known as |
---|---|---|---|
English | 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 |
|
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(22 entries)
- cawiki Màquina de Turing no determinista
- dawiki Nondeterministisk Turingmaskine
- dewiki Nichtdeterministische Turingmaschine
- enwiki Nondeterministic Turing machine
- eowiki Nedeterminisma maŝino de Turing
- fawiki ماشین تورینگ غیرقطعی
- frwiki Machine de Turing non déterministe
- hewiki מכונת טיורינג לא-דטרמיניסטית
- hrwiki Nedeterministički Turingov stroj
-
jawiki
非 決定 性 チューリングマシン - kowiki 비결정론적 튜링 기계
- plwiki Niedeterministyczna maszyna Turinga
- ptwiki Máquina de Turing não determinística
- rowiki Mașină Turing nedeterministă
- ruwiki Недетерминированная машина Тьюринга
- shwiki Nedeterministička Turingova mašina
- simplewiki Non-deterministic turing machine
- srwiki Недетерминистичка Тјурингова машина
- trwiki Belirlenimsiz Turing makinesi
- ukwiki Недетермінована машина Тюрінга
-
zh_yuewiki
非 確定 型 圖 靈 機 -
zhwiki
非 确定型 图灵机