Zitat (mo: 07.02.2005, 17:18)
edit: oke ich geb zu, moderne Rechner sind eigentlich zu limitiert, um tatsächlich turingberechnungen durchzuführen, zumindest einfache Programme lassen sich aber ohne weitere simulieren. Unendliche Bänder sprich Speicher gibts leider noch nicht
Ein Algorithmus darf aber nur endlich viel Speicher benötigen