de
Berechenbarkeit
zh
可计算性
tr
Hesaplanabilirlik
pt
Computabilidade
it
Computabilità
en
Computability
bg
Изчислимост
uk
Обчислюваність
nl
Berekenbaarheid
io
Komputebleso
he
חישוביות
fa
محاسبهپذیری
ar
الحاسوبية
als
Berechenbarkeit
Eine mathematische Funktion ist berechenbar, wenn für sie eine Berechnungsanweisung (Algorithmus) formuliert werden kann (Berechenbarkeitstheorie). Die Funktion, die ein Algorithmus berechnet, ist gegeben durch die Ausgabe, mit der der Algorithmus auf eine Eingabe reagiert. Der Definitionsbereich der Funktion ist die Menge der Eingaben, für die der Algorithmus eine Ausgabe produziert. Wenn der Algorithmus nicht terminiert, dann ist die Eingabe kein Element der Definitionsmenge. Mehr lesen