[ Inhalt ] [ Index ]
Next: Berechenbare Funktionen
Up: AlgorithmenBerechenbarkeit, Entscheidbarkeit
Previous: Eigenschaften eines Algorithmus
Definition: (Entscheidungs- Aufzählverfahren [9])
Einen Algorithmus
nennen wir auch
- Entscheidungsverfahren, falls
oder auch allgemeiner falls
- Aufzählverfahren, falls
Im ersten Fall wird eine binäre Entscheidung getroffen (z.B. Primzahl
oder nicht).
Im zweiten Fall wird eine Folge realisiert
zählt diese Menge auf.
Next: Berechenbare Funktionen
Up: AlgorithmenBerechenbarkeit, Entscheidbarkeit
Previous: Eigenschaften eines Algorithmus
Prof. Dr. Reinhard Völler