ТЈУРИНГОВА - превод на Енглеском

• turing

Примери коришћења Тјурингова на Српском и њихови преводи на Енглески

Постоји полиномијална Тјурингова машина која се зауставља са f( w){\ displaystyle\ f( w)} на траци за сваки улаз w{\ displaystyle\ w}.
There exists a polynomial-time Turing machine that halts with f(w) on its tape on any input w.

На крајњем десном је Тјурингова" потпуна конфигурација"( Клин" ситуација",
On the far right is the Turing"complete configuration"(Kleene"situation", Hopcroft- Ullman"instantaneous description")

А детерминистичка полиномијална Тјурингова машина је детерминистичка Тјурингова машинаM која задовољава следећа два услова.
And a deterministic polynomial-time Turing machine is a deterministic Turing machine M which satisfies the following two conditions.

Проблем одлучивања да ли ће Тјурингова машина са индексом e стати за сваки улаз није одлучив.
The decision problem of whether the Turing machine with index e will halt on every input is not decidable.

универзална Тјурингова машина са више трака мора бити само спорија од логаритамског фактора у односу на машинама које симулира.
a multi-tape universal Turing machine need only be slower by logarithmic factor compared to the machines it simulates.

А детерминистичка полиномијална Тјурингова машина је детерминистичка Тјурингова машинаM која задовољава следећа два услова.
And a deterministic polynomial-time Turing machine is a deterministic Turing machine M that satisfies the following two conditions.

Тјурингова машина која је способна да симулира било коју другу Тјуринг Машину се зове универзална Тјурингова машина( УТМ, или једноставно универзална машина).
A Turing machine that is able to simulate any other Turing machine is called a universal Turing machine(UTM, or simply a universal machine).

Кнут даље наводи да" Прва рутина тумачења може се рећи да је" Универзална Тјурингова машина".
Knuth furthermore states that"The first interpretive routine may be said to be the"Universal Turing Machine".

Класична Черч-Тјурингова теза тврди да сваки рачунар моћан као Тјурингова машина може,
The classic Church-Turing thesis claims that any computer as powerful as a Turing machine can,

Као Тјурингова машина, права машина може имати свој складишни простор проширен по потреби,
Like a Turing machine, a real machine can have its storage space enlarged as needed,

враћа највећи број симбола које Тјурингова машина са н стања може да штампа пре заустављања,
returns the largest number of symbols that a Turing machine with n states can print before halting,

Под претпоставком црне кутије, Тјурингова машина не може знати да ли ће на крају набрајати сваки посебно низ подскупова са датим програмом.
Assuming a black box, the Turing machine cannot know whether it will eventually enumerate any one specific string of the subset with a given program.

Тјурингова машина ради на следећи начин:
The Turing machine then does the following:

онда Тјурингова машина не може имати снагу која је потребна да симулира универзум.
then a Turing machine cannot have the power required to simulate the universe.

Суперкомпјутери рачунају функције које Тјурингова машина не може
Hypercomputers compute functions that a Turing machine cannot,

Тјурингова машина је у стању да обради граматику без ограничења,
The Turing machine is capable of processing an unrestricted grammar,

Он тврди да Тјурингова терминологија користи реч" израчунљив" је природније
He argues that Turing's terminology using the word"computable" is more natural

Међутим, с обзиром коначним износом времена, Тјурингова машина( као права машина)
However, given a finite amount of time, a Turing machine(like a real machine)

Тјурингова машина може да пише по својој траци, и да даје улаз пророчишту,
The Turing machine can write on its own tape an input for the oracle,

Под претпоставком црне кутије, Тјурингова машина не може знати да ли ће на крају набрајати сваки посебно низ подскупова са датим програмом.
Assuming a black box, the Turing machine cannot know whether it will enumerate any one specific string of the subset with a given program.