MATEK-EGYÉB topic - Tudomány, oktatás fórum

üzenetek

hozzászólások


sztanozs
(veterán)
Blog

Nem, a turing gep attol turing gep, hogy ha az utasitasokat (szallagot) adott sorrendben adjuk be, akkor a vegallapot determinisztikus lesz. Tehat az anti-turing gepnek egy olyan gepnek kell lennie, amely adott bemenetre nemdeterminisztikus valaszt ad (azaz kvazi egy veletlenszam generator).
A te ertelmezesedben a jelenlegi szamitogepek mar megtestesitik a te anti-turing definiciodat, miszerint az utasitasokat nem csak szigoru sorrendben lehet beolvasni (lasd meg RAM es IP-t befolyasolo CPU utasitasok).

[ Szerkesztve ]

üzenetek