Početak rada daje osvrt na Von Neumannov model računala u usporedbi s današnjom arhitekturom. Priča se nastavlja s matematičkim otkrićima koja su utjecala na teoriju algoritama…
SAŽETAK
Uvodne teme
- stvarna računala: Von Neumannova i današnja arhitektura
- neka matematička otkrića koja su prethodila (i utjecala na) teoriju algoritama / (formalnih) jezika / gramatika / automata
Strukturna složenost algoritama / problema / jezika / gramatika / automata
Vremenska i memorijska složenost algoritama / problema / prihvaćanja jezika