computability
Die Eigenschaft eines Prozesses oder einer Funktion, durch einen Algorithmus berechnet werden zu können.
The property of a process or function being able to be computed by an algorithm.
☞ Used primarily in computer science and mathematics.
-
Die Berechenbarkeit dieser Funktion ist mathematisch bewiesen.— The computability of this function is mathematically proven.
-
In der theoretischen Informatik untersucht man die Berechenbarkeit von Problemen.— In theoretical computer science, one studies the computability of problems.
Синонимы
Computability