#noindex
##======튜링_기계,Turing_machine =,Turing_machine . 튜링_기계 Turing_machine
BROUGHTFROM [[튜링_완전성,Turing_completeness]] ... curr at [[완전성completeness]]
{
'''Turing machine'''
'''튜링 기계, 튜링 머신, TM'''

[[Alan_Turing]]

----
Twins:

[[WtEn:Turing_machine]] = https://en.wiktionary.org/wiki/Turing_machine
https://wiki.c2.com/?TuringMachine
[[WpKo:튜링_기계]] = https://ko.wikipedia.org/wiki/튜링_기계
http://en.citizendium.org/wiki/Turing_Machine
https://en.wikipedia.org/wiki/Turing_machine
} .... NN:"Turing machine" Bing:"Turing machine" Ggl:"Turing machine"

----
Sub:
_Turing_machine
_Turing_machine
_Turing_machine
_Turing_machine
NTM 비결정론적_튜링_기계 nondeterministic_Turing_machine WtEn:nondeterministic_Turing_machine ?
DTM 결정론적_튜링_기계 deterministic_Turing_machine WtEn:deterministic_Turing_machine ?
PTM _Turing_machine - [[확률,probability]]
UTM universal_Turing_machine WtEn:universal_Turing_machine ?
QTM quantum_Turing_machine
 WtEn:quantum_Turing_machine ? x 2023-11
 "quantum Turing machine"
 Ndict:"quantum Turing machine"
 Naver:"quantum Turing machine"
 Ggl:"quantum Turing machine"

...etc
// 이 Sub: 들이 모두 hyponym 아님, variants도 있고 ... 이런거 잘 정리 TODO

----
Term:
TM은 무한히 긴 tape([[리본,ribbon]]이라고도)을 가지고 있음

[[테이프,tape]] =테이프,tape =,tape 테이프 tape
{ 

Sub: 
magnetic tape
테이프마크 tape mark tape_mark - [[마크,mark]] ... 특수문자 ? "『컴』 자기 테이프의 기록이 물리적으로 끝났음을 나타내는 특별한 문자(文字)."

Name confirmed via kornorms 2023-11-07
}

----
Up: [[기계,machine]] [[추상기계,abstract_machine]]

Twin:
https://en.wiktionary.org/wiki/Turing_machine
https://en.wikipedia.org/wiki/Turing_machine
[[MathWorld:TuringMachine]] = https://mathworld.wolfram.com/TuringMachine.html
[[https://terms.naver.com/entry.naver?docId=5668935&cid=60207&categoryId=60207 수학백과: 튜링 기계]]

https://namu.wiki/w/튜링%20머신