ru

Тьюринг

en

Übersetzung von "тьюринг" ins Englisch

Тьюринг
Eigenname
raiting
Основная форма
/tʲjʉˈrʲinʲɡ/
Алан Тьюринг был выдающимся математиком и логиком.
Alan Turing was an outstanding mathematician and logician.

Definitionen

Тьюринг
Eigenname
raiting
Основная форма
/tʲjʉˈrʲinʲɡ/
Английская фамилия; наиболее известный носитель — Алан Тьюринг (1912–1954), британский математик, логик и криптоаналитик.
Работы Тьюринга заложили основы современной информатики.

Redewendungen und Phrasen

тест тьюринга
Тест Тьюринга проверяет способность машины проявлять интеллект, сравнимый с человеческим.
Turing test
The Turing test checks the ability of a machine to exhibit intelligence comparable to that of a human.
машина тьюринга
Машина Тьюринга является абстрактной вычислительной машиной.
Turing machine
The Turing machine is an abstract computational machine.
премия тьюринга
Премия Тьюринга считается Нобелевской премией в области информатики.
Turing Award
The Turing Award is considered the Nobel Prize of computing.
универсальная машина тьюринга
Универсальная машина Тьюринга может имитировать любую другую машину.
universal Turing machine
The universal Turing machine can simulate any other machine.
гипотеза тьюринга
Гипотеза Тьюринга предполагает, что любой вычислительный процесс можно описать с помощью машины Тьюринга.
Turing hypothesis
The Turing hypothesis suggests that any computational process can be described using a Turing machine.
степень Тьюринга
В теории вычислимости степень Тьюринга множества показывает, насколько оно неразрешимо.
Turing degree
In computability theory, the Turing degree of a set measures how undecidable it is.
прыжок Тьюринга
Прыжок Тьюринга используют, чтобы описать более высокий уровень вычислительной сложности.
Turing jump
The Turing jump is used to describe a higher level of computational complexity.
оракул Тьюринга
Оракул Тьюринга позволяет формализовать вычисления с дополнительной информацией.
Turing oracle
A Turing oracle allows one to formalize computations with additional information.
сведение по Тьюрингу
Для доказательства неразрешимости задачи применили сведение по Тьюрингу.
Turing reduction
They applied a Turing reduction to prove the undecidability of the problem.
сводимость по Тьюрингу
Сводимость по Тьюрингу помогает сравнивать сложность алгоритмических проблем.
Turing reducibility
Turing reducibility helps compare the complexity of algorithmic problems.
редукция по Тьюрингу
Редукция по Тьюрингу часто встречается в задачах теории вычислимости.
Turing reduction
Turing reduction often appears in problems of computability theory.
нумерация Тьюринга
Нумерация Тьюринга используется в формальных моделях вычислений.
Turing numbering
Turing numbering is used in formal models of computation.
тезис Тьюринга
Тезис Тьюринга связывает понятие вычислимости с машинной моделью алгоритма.
Turing's thesis
Turing's thesis connects the notion of computability with a machine model of an algorithm.
работы Тьюринга
Студенты подробно изучают работы Тьюринга по логике и вычислимости.
Turing's works
Students study Turing's works on logic and computability in detail.
вклад Тьюринга
Вклад Тьюринга в развитие информатики и математики невозможно переоценить.
Turing's contribution
Turing's contribution to the development of computer science and mathematics cannot be overstated.
идеи Тьюринга
Идеи Тьюринга легли в основу современной теории алгоритмов.
Turing's ideas
Turing's ideas laid the foundation for the modern theory of algorithms.
подход Тьюринга
Подход Тьюринга к определению вычислимости оказался очень плодотворным.
Turing's approach
Turing's approach to the definition of computability proved to be very fruitful.