Data: 2008-10-12 22:53:50
Temat: Re: RAMa na której siedzi królowa nauk
Od: "Redart" <r...@o...pl>
Pokaż wszystkie nagłówki
Użytkownik "tren R" <t...@n...sieciowy> napisał w wiadomości
news:gctp0f$cek$1@news.onet.pl...
> komputer ~umie matematykę.
> czy gdyby nie miał pamięci ~umiałby?
Raczej nie. Jeszcze zanim powstały komputery, to była
już solidna teoria, jak mają działać. Klasycznym
(i w sumie najprostszym) modelem komputera jest
tzw. maszyna Turinga.
http://pl.wikipedia.org/wiki/Maszyna_Turinga
Wszystko, co dziś umieją robić komputery składajace
się z procesora, pamięci (i nie tylko), można
wykonać na teoretycznej maszynie Turinga.
Maszyna ta, żeby wykonać jakikolwiek algorytm
(np. program zapodawany na dziurkowanej taśmie),
musi mieć elementarną pamięć o swoim stanie,
czyli musi przynajmnie pamiętać
'na czym to ostatnio skończyliśmy' ;)
Może być ? ;)
|