uebung2

Aus ProgrammingWiki
< BuK < IIm12 < Studenten < sifedeut
Archivierte Version vom 2013-04-02T08:48:44+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.