Bitte warten! Evaluation läuft... |
Prof.Dr.Christian Wagenknecht
Hochschule Zittau/Görlitz
FB Informatik
01
Nichtdeterminierte Algorithmen zeichnen sich dadurch aus, dass sie bei wiederholter
Ausführung mit denselben Eingabedaten unterschiedliche Resultate liefern können. Ein typisches Beispiel für solche Algorithmen sind Zufallsgeneratoren. Nichtdeterminierte Algorithmen dürfen nicht mit nichtdeterministischen verwechselt werden.
02
Manchmal wird das 1. Verfahren (zum Nachweis der Abzählbarkeit einer Menge) auch Cauchy (1789-1857) zugerechnet. Gelegentlich findet man auch merkwürdige historische Angaben.
03
Es ist ein weit verbreiteter Irrtum, diese Klasse von Funktionen zu den nicht berechenbaren zu zählen.
generated by IMS System v1.0