-
Английский
-
Русский
-
Английский
-
Русский
Computable
UK
/kəmˈpjuːtəbl/
US
/kəmˈpjuːtəbl/
Перевод computable на русский язык
computable
Прилагательное
UK
/kəmˈpjuːtəbl/
US
/kəmˈpjuːtəbl/
The problem is computable using this algorithm.
Проблема вычислима с использованием этого алгоритма.
Опеределения
computable
Прилагательное
UK
/kəmˈpjuːtəbl/
US
/kəmˈpjuːtəbl/
Capable of being calculated or estimated.
The problem is computable, so we can find a solution using an algorithm.
Идиомы и фразы
computable problem
A computable problem can be solved by a computer algorithm.
вычислимая задача
Вычислимая задача может быть решена алгоритмом на компьютере.
computable function
A computable function can be calculated by a computer program.
вычислимая функция
Вычислимая функция может быть вычислена компьютерной программой.
computable number
A computable number can be precisely determined by a finite algorithm.
вычислимое число
Вычислимое число может быть точно определено конечным алгоритмом.
computable process
The simulation involves a computable process that models natural phenomena.
вычислимый процесс
Симуляция включает вычислимый процесс, моделирующий природные явления.
computable theory
Computable theory helps in understanding the limits of what can be calculated.
вычислимая теория
Вычислимая теория помогает понять пределы того, что можно вычислить.
Примеры
We can divide the computational universe into three sectors: computable problems; non-computable problems (that can be given a finite, exact description but have no effective procedure to deliver a definite result); and, finally, questions whose answers are, in principle, computable, but that, in practice, we are unable to ask in unambiguous language that computers can understand.
Всю вычислительную вселенную можно разделить на три области: решаемых задач; нерешаемых задач и, наконец, таких задач, которые, в принципе, решение имеют, но на практике мы не умеем сформулировать их недвусмысленным, понятным машине языком.
It is proved (with S.S.Goncharov, Russia) that any computable family of infinite sets in the arithmetical hierarchy has infinitely many minimal computable numberings.
Доказано (совместно с С.С.Гончаровым, Россия), что любое бесконечное вычислимое семейство множеств в арифметической иерархии имеет бесконечно много вычислимых минимальных нумераций.
All primitive recursive functions are total and computable, but the Ackermann function illustrates that not all total computable functions are primitive recursive.
Все примитивные рекурсивные функции полные и вычислимые, но функция Акермана иллюстрирует, что не все полные вычислимые функции примитивны рекурсивный.
Since we already know that H is not reliably computable in finite time then we know that S must not be computable either.
А поскольку мы знаем, что функция H не может быть надежно вычислена за конечное время, тогда мы знаем, что функция S также не может быть исполнимой.
Turing has also resolved the paradox of the diagonal process: He first established that computable numbers are enumerable, yet the diagonal process seemed to indicate that you could create a computable number not in the list.
Тьюринг также разрешил парадокс диагонального процесса: сначала он установил, что вычислимые числа перечислимы, хотя диагональный процесс должен указывать, что можно создать вычислимое число не из списка.