Вычислимость

Перевод вычислимость на английский язык

Существительное

Вычислимость функции зависит от её алгоритма.

The computability of a function depends on its algorithm.

Существительное

Свойство задачи или функции, заключающееся в возможности её решения или вычисления с помощью алгоритма.

В теории алгоритмов изучается вычислимость различных математических функций.

теория вычислимости

Теория вычислимости изучает, какие задачи могут быть решены алгоритмически.

computability theory

Computability theory studies which problems can be solved algorithmically.

границы вычислимости

Границы вычислимости определяют, какие задачи невозможно решить с помощью компьютеров.

limits of computability

The limits of computability determine which problems cannot be solved using computers.

пределы вычислимости

Пределы вычислимости важны для понимания возможностей вычислительных систем.

bounds of computability

The bounds of computability are important for understanding the capabilities of computational systems.

понятие вычислимости

Понятие вычислимости лежит в основе теоретической информатики.

concept of computability

The concept of computability is fundamental to theoretical computer science.

алгоритмическая вычислимость

Алгоритмическая вычислимость позволяет определить, какие алгоритмы могут быть реализованы.

algorithmic computability

Algorithmic computability allows us to determine which algorithms can be implemented.