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 非确定型图灵机