Nilalaman
- Kahulugan - Ano ang ibig sabihin ng Turing Machine?
- Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
- Ipinapaliwanag ng Techopedia ang Turing Machine
Kahulugan - Ano ang ibig sabihin ng Turing Machine?
Ang makina ng Turing ay isang teoretikal na makina na manipulahin ang mga simbolo sa isang tape strip, batay sa isang talahanayan ng mga patakaran. Kahit na ang Turing machine ay simple, maaari itong maiangkop upang kopyahin ang lohika na nauugnay sa anumang algorithm ng computer. Lalo na kapaki-pakinabang ito para sa paglalarawan ng mga pag-andar ng CPU sa loob ng isang computer.
Inimbento ni Alan Turing ang Turing machine noong 1936, at tinukoy niya ito bilang isang "a-machine" o awtomatikong makina.
Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
Ipinapaliwanag ng Techopedia ang Turing Machine
Ang makina ng Turing ay hindi inilaan upang maging isang functional na teknolohiya sa computing; sa halip, ito ay inilaan bilang isang hypothetical machine na kumakatawan sa isang computing machine. Ang Turing machine ay maaaring makatulong sa mga siyentipiko sa computer na maunawaan ang mga hangganan ng pagkalkula ng mekanikal.
Ang mga makina ng makina ay matematikal na modelo ng isang aparato na mekanikal na nagpapatakbo gamit ang isang tape. Kasama sa tape na ito ang mga simbolo, na maaaring isulat at mabasa ng makina, isa-isa, sa tulong ng isang head tape.
Mas partikular, ang isang Turing machine ay nagsasama ng mga sumusunod:
- Tape: Isang tape na nahati sa mga cell, ang isa sa tabi ng isa. Ang bawat cell ay nagsasama ng isang simbolo mula sa isang tiyak na alpabeto. Kasama sa alpabeto ang isang natatanging blangko na simbolo pati na rin ang isa o higit pang iba pang mga simbolo. Ang dami ng tape na kinakailangan para sa pagkalkula ay palaging kasama sa Turing machine.
- Ulo: Isang ulo na may kakayahang sumulat at magbasa ng mga simbolo sa tape. Sa ilang mga modelo, ang ulo ay gumagalaw habang ang tape ay naayos.
- Ang rehistro ng estado: Isang rehistro ng estado upang maiimbak ang estado ng Turing machine. Mayroong isang espesyal na estado ng pagsisimula kung saan sinisimulan ang rehistro ng estado.
- Natapos na talahanayan: Isang may hangganang talahanayan (kung minsan ay tinutukoy bilang isang function ng paglipat o isang talahanayan ng pagkilos) ng mga tagubilin, na sa pangkalahatan ay mga quintuples, ngunit paminsan-minsang mga quadruples.