BuK/IIm12/Studenten/sifedeut/uebung2

Wiki-Quelltext dieser Seite.

= Übungsaufgaben - Berechenbarkeitsbegriff =

{| class="wikitable"
| '''Definition der Berechenbarkeit'''
|-
| Eine Funktion <math>f</math> ist berechenbar, wenn es einen Algorithmus gibt, der für jedes <math>x \in D(f)</math> den zugehörigen Funktionswert <math>f(x)</math> effektiv ermittelt.
|}
Effektiv bedeutet, dass nicht zwingend ein entsprechendes Programm vorliegen muss.