Sisältö
- Määritelmä - mitä Turing Machine tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää Turing Machine
Määritelmä - mitä Turing Machine tarkoittaa?
Turingin kone on teoreettinen kone, joka manipuloi nauhaliuskan symboleja sääntötaulukon perusteella. Vaikka Turing-kone on yksinkertainen, se voidaan räätälöidä replikoimaan mihin tahansa tietokonealgoritmiin liittyvä logiikka. Se on myös erityisen hyödyllinen kuvaamaan tietokoneen suorittimen toimintoja.
Alan Turing keksi Turingin koneen vuonna 1936, ja hän kutsui sitä "koneeksi" tai automaattiseksi koneeksi.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää Turing Machine
Turingin koneen ei ole tarkoitettu olevan toimiva laskennallinen tekniikka; sen sijaan se on tarkoitettu hypoteettiseksi koneeksi, joka edustaa laskentakonetta. Turingin kone voi auttaa tietotekijöitä ymmärtämään mekaanisen laskennan rajat.
Turingin koneet mallintavat matemaattisesti laitteen, joka toimii mekaanisesti nauhalla. Tämä nauha sisältää symboleja, joita kone pystyy kirjoittamaan ja lukemaan peräkkäin nauhanpään avulla.
Tarkemmin sanottuna Turingin kone sisältää seuraavat:
- Nauha: Nauha, joka on jaettu soluihin, vierekkäin. Jokainen solu sisältää symbolin tietystä rajallisesta aakkosesta. Aakkoset sisältävät ainutlaatuisen tyhjän symbolin sekä yhden tai useamman muun symbolin. Laskentaan tarvittava nauhan määrä sisältyy aina Turingin koneeseen.
- Pää: Pää, joka pystyy kirjoittamaan ja lukemaan symboleja nauhalle. Tietyissä malleissa pää liikkuu, kun nauha on kiinnitetty.
- Tilarekisteri: Tilarekisteri Turingin koneiden tilan tallentamiseksi. On erityinen aloitustila, jonka kautta tilarekisteri alustetaan.
- Äärellinen taulukko: Äärellinen taulukko (jota joskus kutsutaan siirtofunktioksi tai toimintotaulukkoksi) ohjeista, jotka ovat yleensä nelinkertaisia, mutta joskus nelinkertaistuvia.