
Computability

Перевод computability на русский язык
computability
СуществительноеThe concept of computability is fundamental in computer science.
Понятие вычислимости является основополагающим в информатике.
Опеределения
computability
СуществительноеThe quality or state of being computable; the ability of a problem or function to be solved or calculated by a computer or algorithm.
The computability of the algorithm was confirmed after extensive testing.
Идиомы и фразы
computability theory
Computability theory explores what can be computed in principle.
теория вычислимости
Теория вычислимости исследует, что можно вычислить в принципе.
computability problem
The computability problem addresses whether a problem can be solved by an algorithm.
проблема вычислимости
Проблема вычислимости рассматривает, может ли задача быть решена алгоритмом.
computability question
The computability question is central to the study of algorithms.
вопрос вычислимости
Вопрос вычислимости является центральным в изучении алгоритмов.
computability issues
Computability issues are often addressed in theoretical computer science.
вопросы вычислимости
Вопросы вычислимости часто рассматриваются в теоретической информатике.
computability results
The computability results showed the limitations of certain computational models.
результаты вычислимости
Результаты вычислимости показали ограничения некоторых вычислительных моделей.