Turing machine

ˈtjʊərɪŋ məˈʃiːn
Translation Definition
NEW

Translation of Turing machine into Russian

Noun

computing theory

TECH.
hypothetical computing device capable of performing any algorithm
TECH.
Тьюринговая машина Tjur'ingovaja mashina
  • A Turing machine can simulate any other machine's computation process..Тьюринговая машина может имитировать процесс вычислений любой другой машины.
Add a suggestion |

Synonyms and analogies of Turing machine in English

n.computational modelMore synonyms

Examples of Turing machine in a sentence

  • Researchers often refer to the Turing machine in theoretical studies.

Translations of "Turing machine" in Context ordered by category and frequency

Noun
машина Тьюрингаnf. - mashina T'yuringa

Any quantum algorithm can be expressed formally as a particular quantum Turing machine.

Любой квантовый алгоритм может быть формально описан как некоторая квантовая машина Тьюринга.

It's a quantum Turing machine that can simulate another quantum computer.

Это квантовая машина Тьюринга, которая может имитировать другой квантовый компьютер.

Imagine that at the lowest level one has a basic Turing machine, with no abstraction.

Представим, что на самом низком уровне есть базовая машина Тьюринга без абстракций.

Based on Lucas's Gödelian argument against mechanism, he argues that the human mind is more than just a Turing machine.

Основываясь на аргументах Лукаса Гёделья против механизма, он утверждает, что человеческий ум больше, чем просто машина Тьюринга.

Explore more translations and examples on Reverso Context

Other translations for Turing machine:

  • машины Тьюринга
  • машину Тьюринга

Turing machine: Examples and translations in context

The Turing machine is capable of performing complex calculations which can have arbitrary duration.

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

We say that a Turing machine can decide a language if it eventually will halt on all inputs and give an answer.

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

The theory looks at the minimum time and space required to solve the hardest instance of a problem on a theoretical computer known as a Turing machine.

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

Turing machine - the first prototype of modern computers

Машина Тьюринга - первый прототип современных компьютеров

The Turing machine is called as determined if to each combination of a status and the tape character in the table there corresponds no more than one rule.

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

Any quantum algorithm can be expressed formally as a particular quantum Turing machine.

Любой квантовый алгоритм может быть формально описан как некоторая квантовая машина Тьюринга.

See also:

Browse the dictionary entries starting with “t”:
Why use Reverso English-Russian Dictionary to learn "Turing machine"?
  • Find accurate translations for "Turing machine" in Russian

    Explore various translations of "Turing machine" sorted by frequency and relevance to find the perfect match for your context.

  • Browse countless real-life examples

    Understand the exact meaning of "Turing machine" and learn how to use it correctly in any context. Examples come from millions of authentic texts: movie dialogues, news articles, official documents, and more.

  • Listen to pronunciation

    Hear how "Turing machine" is pronounced by native speakers and improve your oral skills.

  • Discover expressions and idioms with "Turing machine" in English

    Dive into our dictionary's treasure trove of phrases and expressions containing "Turing machine" to grow your vocabulary including new entries from the Reverso Collaborative Dictionary.

  • Create your vocabulary list with ease

    Click the star icon to save "Turing machine" to your favorites.

  • Practice with flashcards

    Memorize your words with interactive flashcards containing audio and examples.

English-Russian translations you can rely on
Find virtually anything

Over 500,000 entries, 2 million translations and 10 million examples in context

Trusted by 70M users

including students, language teachers, and linguistic experts

Exceptional 4.7 app rating

with 250,000+ reviews on App Store and Play Store