вычислимость
Die Eigenschaft eines Prozesses oder einer Funktion, durch einen Algorithmus berechnet werden zu können.
Свойство процесса или функции, которые могут быть вычислены алгоритмом.
☞ Используется в информатике и математике.
-
Die Berechenbarkeit dieser Funktion ist mathematisch bewiesen.— Вычислимость этой функции математически доказана.
-
In der theoretischen Informatik untersucht man die Berechenbarkeit von Problemen.— В теоретической информатике изучают вычислимость задач.
Синонимы