I. rész - A Klasszikus Számítási Paradigma Áttekintése

Tartalom

1. A hagyományos számítási modell
1.1. A Turing-gép
1.1.1. Univerzális Turing-gép
1.2. A Neumann-elv
1.3. Hagyományos számítógépek
1.3.1. A klasszikus logika
1.3.2. Bitek és bájtok
1.4. Bonyolultságelméleti alapfogalmak
1.4.1. A SAT probléma megfogalmazása
1.4.2. A Hamilton-út probléma megfogalmazása
1.5. Néhány nem-hagyományos elvű algoritmus
1.5.1. A Spagetti-számítógép rendezési algoritmusa
1.5.2. Rendezés a gravitáció segítségével