uebung2

Aus ProgrammingWiki
< BuK < IIm12 < Studenten < sifedeut
Archivierte Version vom 2013-04-02T08:47:39+00:00. Aktuelle Version

Übungsaufgaben - Berechenbarkeitsbegriff

Definition der Berechenbarkeit
Eine Funktion f ist berechenbar, wenn es einen Algorithmus gibt, der für jedes x \in D(f) den zugehörigen Funktionswert f(x) effektiv ermittelt.

Effektiv bedeutet, dass nicht zwingend ein entsprechendes Programm vorliegen muss.