Berechenbarkeit

Begriff der mathemat.mathematischen Logik u.und der Informatik: Eine Funktion ist berechenbar, wenn sie nach Vorgabe eines zulässigen Arguments durch einen Algorithmus [1] in endlich vielen Schritten berechnet werden kann.