TURING MACHINE - превод на Български

• машина на тюринг
• тюрингова машина
• машината на тюринг

Примери за използване на Turing machine на Английски и техните преводи на Български

Representations of algorithms can be classed into three accepted levels of Turing machine description, as follows.
Представянията на алгоритмите могат да се класифицират в три нива на описание на машината на Тюринг.

This was the year that Shannon published a paper showing that a universal Turing machine may be constructed with only two states.
Това беше годината, че Шанън публикува документ, показващ, че универсална машина Тюринг, могат да бъдат построени само с две държави.

This"general-purpose" definition can be formalised into a requirement that a certain machine must be able to emulate the behaviour of a universal Turing machine.
Определението за"компютър с общо предназначение" може да бъде формализирано в изискването определен компютър да може да подражава на поведението на универсална машина Тюринг.

It is impossible to decide(using another Turing machine) whether a Turing machine with a given table of instructions will output an infinite sequence of numbers.
Е невъзможно да се решат(използвайки друга машина Тюринг) дали дадена машина Тюринг с дадена таблица с инструкциите ще изход безкрайно поредица от номера.

Computer studies of Turing machine problems in 1965.
компютърни изследвания на Тюринг машина проблеми през 1965.

This has the same computational power as a Universal Turing Machine(see counter for the proof),
Това има същия програмен капацитет като универсалната машина на Тюринг, тоест„Живот“ е теоретично толкова мощна,

Just as a universal Turing machine can simulate any other Turing machine efficiently, so the universal quantum computer is able to simulate any other quantum computer with at most a polynomial slowdown.
Точно както универсалната машина на Тюринг може да симулира всяка друга машина на Тюринг ефективно, така и универсалният квантов компютър е в състояние да симулира всеки друг квантов компютър с най-много един полином забавяне.

When the Turing machine fails to make a move because it goes cycling
Когато машината на Тюринг не успее да направи ход, защото зацикля

Just as a Universal Turing machine can simulate any other Turing machine efficiently(Church-Turing thesis), so the universal quantum computer is able to simulate any other quantum computer with at most a polynomial slowdown.
Точно както универсалната машина на Тюринг може да симулира всяка друга машина на Тюринг ефективно, така и универсалният квантов компютър е в състояние да симулира всеки друг квантов компютър с най-много един полином забавяне.

only if such system can simulate any single-taped Turing machine.
може да се използва за симулиране на която и да било еднолентова машина на Тюринг.

computationally universal if it can be used to simulate any single-taped Turing machine.
изчислително универсална, ако може да се използва за симулиране на която и да било еднолентова машина на Тюринг.

computationally universal if it can be used to simulate any Turing machine.
може да се използва за симулиране на която и да било еднолентова машина на Тюринг.

computationally universal if it can be used to simulate any single-taped Turing machine.
изчислително универсална, ако може да се използва за симулиране на която и да било еднолентова машина на Тюринг.

2 Implementation description"… prose used to define the way the Turing machine uses its head
2 Описание на реализацията"… текст, използван за дефиниране на начина, по който машината на Тюринг използва своята глава,

when Robinson was aged 80, he published Minsky's small universal Turing machine which describes a universal Turing machine with 4 symbols and 7 states.
когато Робинсън е на възраст до 80 г. той публикува Minsky на малки универсалната машина Тюринг, който описва една универсална машина Тюринг с 4 символи и 7 държави.

The Church- Turing thesis states that this is a law of mathematics- that a universal Turing machine can, in principle,
В тезиса на Чърч се посочва, че това е закон на математиката който гласи, че една универсална машина Тюринг може, по правило,

we must see in his description of a universal Turing machine what we today think of as a computer with the tape as the program.
ние трябва да виждате в негово описание на универсална машина Тюринг това, което ние днес мислите като компютър с лента на програмата.

The Church- Turing thesis conjectures that any function whose values can be computed by an algorithm can be computed by a Turing machine, and therefore that if any real-world computer can simulate a Turing machine, it is Turing equivalent to a Turing machine.
Тезата„The Church-Тюринг“ предполага, че всяка функция, чиито стойности могат да бъдат изчислени чрез алгоритъм може да бъдат изчислени от една машина на Тюринг, и следователно ако реален компютър може да бъде симулиран от машина на Тюринг, то той е Тюрингов еквивалент на машина на Тюринг.

As opposed to theoretical models, such as Turing machine with infinite bandwidth,
за разлика от теоретичните модели, като машина на Тюринг с безкрайна лента,

computationally universal if it can be used to simulate any Turing machine.
може да се използва за симулиране на която и да било еднолентова машина на Тюринг.