uebung2

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