Turing ki-hâi

Wikipedia (chū-iû ê pek-kho-choân-su) beh kā lí kóng...
跳至導覽 跳至搜尋

Turing ki-hâi (eng. Turing machine) sī chi̍t-ê sióng-siōng-tek tiān-náu ki-hâi, sī chi̍t khoán sò͘-ha̍k thiu-siōng. Pún koan-liām tāi-seng sī Alan Turing hoat-piáu tī 1936 nî--ê.

Turing ki-hâi sī chi̍t-ê automaton (chū-tōng ê ki-hâi), hâm chi̍t chōa sòaⁿ-hêng (linear, tan-it sòaⁿ-lō͘ ê ì-sù), khó-lêng bû-hān tn̂g-tō͘ ê thé-puh (tape), koah ji̍p chē hūn kheh-á lāi, hō͘ tha̍k-chiam bí chi̍t tōaⁿ sî-kan tha̍k chi̍t-ê kheh-á.

Chham-chiàu[siu-kái | kái goân-sú-bé]

  • "Turing machine". A Dictionary of Computer Science (tē-7 pán.). Oxford University Press. 2016. ISBN 978-0-19-100288-5.