Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
18
1.Wprowadzeniedokomputerów
Pozwólmysobienachwileabstrakcjiizapytajmy:wjakisposóbpołączysz
elementyjakiegozestawu,abyzrobićnajwięcejrzeczy?Tojestgłębokiepytanie.
Odpowiedźjesttaka,żedopewnegomomentuniematoznaczenia.Kiedymasz
jużkomputer,którymożezrobićkilkarzeczy-ściślerzeczbiorąctaki,któryma
pewiennwystarczającyzestaw”podstawowychprocedur-możeonzrobićwzasa-
dziewszystko,comożezrobićkażdyinnykomputer.To,swobodnieujmując,jest
podstawąwielkiejzasadynuniwersalności”.Och!-krzyczysz.Mójkieszonkowy
kalkulatorniemożesymulowaćczerwonejplamynaJowiszujakgrupasuperkompu-
terówCray!No,właśnie,może:wymagałobytoprzerobieniaokablowania,musieli-
byśmypodrasowaćjegopamięćibyłbycholerniewolny,alegdybymiałwystarcza-
jącodużoczasu,mógłbyodtworzyćwszystko,corobiąsuperkomputery.Ogólnie
rzeczbiorąc,załóżmy,żemamydwakomputeryAiBiwiemywszystkooA-
znamysposób,wjakidziała,jegonregułyjegoprzejśćmiędzystanami”icotam
jeszcze.Załóżmy,żemaszynaBjestwstaniejedynieopisaćstanmaszynyA.
MożemywtedyużyćBdosymulowaniadziałaniaApoprzezopisywaniejejkolej-
nychprzejść.Innymisłowy,BbędzienaśladowaćA.Możetozająćwieczność,
jeśliBjestbardzoprymitywna,aAbardzowyrafinowana,aleBbędziewkońcu
wstaniezrobićtocoA.Udowodnimytowdalszejczęścikursu,projektująctaki
komputerB,znanyjakomaszynaTuringa.
Spójrzmynauniwersalnośćwinnysposób.Językstanowiużyteczneźródło
analogii.Pozwólcie,żezapytam:jakijęzykjestnajlepszydoopisaniaczegoś?
Powiedzmy:czterokołowegopojazdunabenzynę.Oczywiściewiększośćjęzyków,
przynajmniejnaZachodzie,manatoprostesłowo:my,Amerykanie,mamynauto-
mobile”,Anglicymówiąncar”,Francuzinvoiture”itakdalej.Będąjednakjęzyki,
któreniewykształciłysłowadlansamochodu”,aichużytkownicybędąmusieli
wymyślićjakiśopistego,cowidzą,byćmożedługiizłożony,wyrażonyzapomocą
podstawowychelementówjęzyka.Jednakżadenztychopisówniejestznaturynlep-
szy”odpozostałych:wszystkiespełniająswojezadanieibędąsiężnićjedynie
skutecznością.Niemusimywprowadzaćdemokracjitylkonapoziomiesłów.Możemy
zejśćdopoziomualfabetów.Jakijestnaprzykładnajlepszyalfabetdlajęzykaangiel-
skiego?Toznaczy,dlaczegotrzymaćsięnaszychzwyczajowych26liter?Wszystko,
comożemyznimizrobić,możnadokonaćzapomocątrzechsymbolijakwalfabecie
Morse’a:kropki,kreskiispacji,lubdwóchjakwszyfrzeBacona,wktórymlitery
odAdoZsąreprezentowaneprzezpięciocyfroweliczbybinarne.Widzimywięc,
żemożemywybraćnaszpodstawowyzestawelementówzdużąswobodą,awszystko,
nacotenwybórnaprawdęwpływa,toefektywnośćnaszegojęzyka,awięcina
rozmiarynaszychksiążek:niemannajlepszego”językaczyalfabetu-każdyznich
jestlogicznieuniwersalnyikażdymożewzorowaćsięnakażdyminnym.Wracając
doinformatyki,uniwersalnośćoznaczafaktycznie,żezbiórzłożonychzadań,które
mogąbyćwykonaneprzyużyciunwystarczającego”zestawupodstawowychproce-
dur,jestniezależnyodkonkretnej,szczegółowejstrukturyzestawupodstawowego.