Next: Komplexitätsmaße
Up: Einleitendes Beispiel
Previous: Was sind ,,kombinatorische`` Algorithmen?
- Turingmaschine (TM)
- Random Access Machine (RAM)
- Schaltkreise
- (Quantencomputer)
- (DNA-Computer)
![\begin{picture}
(110,70)
\put(17,0){\makebox(20,7)[l]{$^\nwarrow$\space Schreib...
...t(8,24.5){\vector(3,-2){9.5}}
\put(17.5,52.0){\vector(-3,-2){9.5}}\end{picture}](img17.gif)
Abb. 1: Random Access Machine
Abbas-Bardia Kabiri-Jarghouyeh
3/3/1999