Turingin kone

Alan T

Turingin koneessa (http://fi.wikipedia.org/wiki/Turingin_kone) nauha vastaa tietokoneen muistia, jota lukupää lukee ja jolle se kirjoittaa. Jos Turingin kone pystyy simuloimaan mitä tahansa nykyaikaista tietokonetta (vaikkakin hitaammalla nopeudella), mihin muita tietokoneen osia, kuten suoritinta, tarvitaan? Onko prosessori nimenomaan se osa, joka nopeuttaa perusfunktioiden suorittamista? Tiedän, että Turingin kone on täysin hypoteettinen, eikä sitä ole järkevää soveltaa käytännössä itsessään, mutta minua silti kiinnostaa tämä asia.

2

193

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • 0010 1100 0100 1110

      Pelkkä muistissa oleva tieto ei hyödytä Turingin konetta eikä tavallista tietokonettakaan. Koska kyllähän se tieto täytyy jollain lukea ja käsitellä, eli prosessorilla. Ja tuossa Turingin koneessakin lukupää lukee jonka jälkeen tieto voidaan käsitellä. Eli lukupää toimittaa prosessorin virkaa yhdessä sen mekanismin kanssa joka liikuttaa nauhaa. Prosessorin toiminnan emuloiminen / virtualisointi on eri juttu ja senkin suorittaa varsinainen prosessori.

      • 9+2

        Selvä, kiitos!

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Alle 15 oli

      Arvasi että lapsi asialla hallin palossa. Surullista. Mutta jos osaa/kykenee käyttää tulentekovehkeitä niin pitää osata
      Vimpeli
      40
      1380

    2. Mikä on kaivattusi ihanin ja ärsyttävin piirre?

      Ja onko hän mies, nainen ja muun sukupuolinen? Mies. Huomaavaisuus. Kiireisyys. Joskus voi rentoutuakin.
      Ikävä
      98
      1335

    3. Riikka Purra: työttömät tulee velvoittaa töihin

      Purra panisi työttömät tulevaisuudessa työskentelemään sosiaaliturvan saamiseksi, koska työllisyysaste ei muuten näytä l
      Maailman menoa
      289
      1225

    4. Onko kaivattusi yllättänyt sinut?

      Piditkö häntä toisenlaisena ihmisenä?
      Ikävä
      109
      1095

    5. Mitä on eilen sattunut?

      Mitästä oli eilen illalla kylällä sattunut?
      Suomussalmi
      19
      1031

    6. Milloin tapasit kaivattusi

      ensimmäistä kertaa? 💸
      Ikävä
      64
      1015

    7. Oletko mokannut

      Kaivattusi suhteen koskaan?
      Ikävä
      71
      1012

    8. Näin Ellen Jokikunnaksen Ralph-poikaa suojellaan julkisuudelta - Katso tuoreet kuvat Italiasta!

      Ellen Jokikunnas ja Jari Rask ovat Ralph-poikansa kanssa kakkoskodissa Italiassa. Mukana on myös Unelmia Italiassa -kuva
      Suomalaiset julkkikset
      16
      1009

    9. Heh, persut = vassarit = 10,0 %

      Minja tuli nyt jo Riikan rinnalle, sitten alkaa tekemään kaulaa. Molemmilta kympin arvoinen suoritus! https://www.hs.f
      Maailman menoa
      176
      868

    10. Vihdoinkin lavatansseja tv:ssä - Juhannuksena tanssitaan, bändeinä Yölintu ja Komiat!

      Jes, vihdoinkin lavatansseja taas televisiossa! Keskikesän juhlaa vietetään tänä juhannuksena Tuuloksen Kapakanmäellä ju
      Tanssi
      17
      833
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt