U. Xorter kérdése:
Lehet értelme olyan Turing-gép kiterjesztésnek, aminek végtelen sok szabálya van, de azok algoritmikusan felsorolhatók?
Figyelt kérdés
2021. okt. 25. 14:52
1/4 anonim 
válasza:
válasza:Ez kevés infó. Szerintem nem véletlen, hogy kevés utasítást valósítanak meg a processzorokban. Hogyan képzeled el? Az elképzelés izgalmas.
2/4 anonim 
válasza:
válasza:Nincs jelentősége mindaddig, míg meg nem mondod, ez mire jó. Turing egy nagyon konkrét probléma megoldása érdekében fejlesztette ki gépét akkor, mikor még az "algoritmus" gépi megoldása szóba se jött. Azóta sok ok folytán rengeteg gépi (azaz automata) megoldástípus létezik problémákra.
3/4 anonim válasza:
válasza:A mai gépek is ki vannak terjesztve az elvi Turing géphez képest, de amúgy a Turing gép alapelemei ma is megtalálhatók, csak más néven, elvont formában.
"végtelen sok szabálya van, de azok algoritmikusan felsorolhatók"
Ezt úgy érted, hogy tetszőleges alapművelet generálható hardveresen? Ezt kifejtenéd, kérlek?
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!