Turing-gépet építettek LEGO-ból
2012-06-20T12:27:11+02:00
2012-06-20T13:33:52+02:00
2022-07-24T00:43:49+02:00
  • Elméleti Turing-gépnél a sebesség semmilyen értelemben sem korlátos. Az a kérdés, hogy hány műveletre van szükség (az elméleti konstrukció viszont nem foglalkozik egy művelet elvégzéséhez szükséges idővel).
    De ez meg pont egy ugyanolyan kérdés, mint hogy hány "memóriacellát" kell használnia.

    Tehát igazából Turing-gépnél még annyira sincs értelme a sebességről beszélni, mint a memóriahasználatról


    De ez persze csak szőrözés, mindenki érti, hogy miről beszélsz, amikor a sebességet mondod



    A cikkhez:
    kár, hogy NXT kockát használtak. Így az egész egy tökre nem nagy dolog, bármelyik kisfiú össze tud építeni egy futószalagot.
    Én azt hittem, az összes állapotot meg átmenetet is legókockákkal lehet beprogramozni majd ezeket dolgozza fel a cucc (mondjuk egy-két szimpla motorral/pneumatikával).
    Így igazából "praktikus okokból" pont a lényegi részét hagyták ki, így csak max a látvány van meg.

    Ha valami burzsuj legó cucc, akkor ez, vagy ugyanettől a készítőtől ez.
    Mutasd a teljes hozzászólást!
  • leszámítva korlátos sebességüket és memóriakapacitásukat


    A memóriakapacitás (mint később helyesen írod is) a Turing-gép esetében egyáltalán nem korlátos, még olyan értelemben sem, mint a sebesség.
    Mutasd a teljes hozzászólást!
abcd