[ Inhalt ] [ Index ]

Next: Berechenbare Funktionen Up: AlgorithmenBerechenbarkeit, Entscheidbarkeit Previous: Eigenschaften eines Algorithmus

Aufzähl- und Entscheidungsverfahren

   

Definition: (Entscheidungs- Aufzählverfahren [9])
Einen Algorithmus tex2html_wrap_inline1785 nennen wir auch

Im ersten Fall wird eine binäre Entscheidung getroffen (z.B. Primzahl oder nicht).

Im zweiten Fall wird eine Folge realisiert tex2html_wrap_inline1813 zählt diese Menge auf.




Next: Berechenbare Funktionen Up: AlgorithmenBerechenbarkeit, Entscheidbarkeit Previous: Eigenschaften eines Algorithmus

Prof. Dr. Reinhard Völler