What is the translation of " THE TURING MACHINE " in Serbian?

• тјурингова машина
• тјурингове машине

Examples of using The turing machine in English and their translations into Serbian

Present: the Turing machine as a model of computationEdit.
Данас: Тјурингова машина као модел за рачунањеУреди.

Both theories share the same technical tool, namely the Turing Machine.
Обе теорије деле исте техничке алате, то јест Тјурингова машина.

If the supply of these runs short, the Turing machine may become less useful as a model.
Ако је снабдевање ових стаза кратко, Тјурингова машина може постати мање корисна као модел.

In particular, computational complexity theory makes use of the Turing machine.
Посебно, прорачунска теорија комплексности користи Тјурингова машина.

The Turing machine was invented in 1936 by Alan Turing, who called it an"a-machine".
Тјурингову машину је изумео 1936. године Алан Тјуринг, коју је назвао А-машина( аутоматска машина)..

He conceived of an abstract model of a computer that's now known as the Turing Machine.
Он је дао један апстрактни модел такве машине знан као“ Тјурингова машина”.

The Turing machine always halts: it is known as a decider and is said to decide the recursive language.
Тјурингова машина се увек зауставља; позната је као одлучивач, и каже се да она одлучује рекурзивни језик.

There are several models in use, but the most commonly examined is the Turing machine.
Неколико је формулација у употреби, али најчешће испитивана је Турингова машина.

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

The paper is considered foundational for computer science and included a description of the device now called the Turing Machine.
Рад се сматра основом на којој почива рачунарска наука и обухвата опис уређаја који се данас назива Турингова машина.

The Turing machine was invented in 1936 by Alan Turing, who called it an"a-machine"(automatic machine)..
Тјурингову машину је изумео 1936. године Алан Тјуринг, коју је назвао А-машина( аутоматска машина)..

In it he stated another notion of"effective computability" with the introduction of his a-machines(now known as the Turing machine abstract computational model).
У њој је навео још један појам" ефективне израчунљивости" са увођењем својих А-машина( сада познате као Тјурингова машина- апстрактан рачунарски модел).

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

At the other extreme, some very simple models turn out to be Turing-equivalent, i.e. to have the same computational power as the Turing machine model.
На другом крају, неки врло једноставни модели ће се испоставити да су Тјуринг-еквивалентни, односно да има исту рачунску снагу као модел Тјурингове машине.

The Turing machine is capable of processing an unrestricted grammar, which further implies that it is capable of robustly evaluating first-order logic in an infinite number of ways.
Тјурингова машина је у стању да обради граматику без ограничења, што додатно подразумева да је у стању да снажно вреднује логику првог реда бесконачним бројем начина.

An example of this is binary search, an algorithm that can be shown to perform more quickly when using the RASP model of computation rather than the Turing machine model.
Пример за то је бинарна претрага, алгоритам који може да се покаже да обавља брже када се користи РАСП модел израчунавања него модел Тјурингове машине.

The partial function f defined so that f(n)= m if and only if the Turing machine with index n halts on input 0 with output m has no extension to a total computable function.
Парцијална функција f дефинисана тако да f( n)=m ако и само ако Тјурингова машина са индексом n стаје на улазу 0 са излазом m нема проширење до тотално израчунљиве функције.

The Turing machine then does the following: Start at the left of the second tape and repeatedly choose to move right or select the current position on the tape.
Тјурингова машина ради на следећи начин: Креће слева на другој траци и узастопно бира да се помера удесно или да одабира тренутну позицију на траци.

Today, the counter, register and random-access machines and their sire the Turing machine continue to be the models of choice for theorists investigating questions in the theory of computation.
Данас, бројач, региструјте се и са случајним приступом машине и њиховом господару Тјурингова машина наставља бити модел избора за теоретичаре који истражују питања у теорији рачунања.

Computer scientists study the Turing machine because it is simple to formulate, can be analyzed and used to prove results, and because it represents what many consider the most powerful possible“reasonable” model of computation.
Информатичари проучавају Турингову машину јер је она једноставна за формулацију и може бити анализирана и коришћена у доказивању резултата јер представља оно што многи сматрају најмоћнијим могућим„ разумним“ моделом рачунања.

In the late 1950s and early 1960s, the coincidentally parallel developments of Melzak and Lambek(1961), Minsky(1961), and Shepherdson and Sturgis(1961) carried the European work further and reduced the Turing machine to a more friendly, computer-like abstract model called the counter machine; Elgot and Robinson(1964), Hartmanis(1971), Cook and Reckhow(1973) carried this work even further with the register machine and random-access machine models-but basically all are just multi-tape Turing machines with an arithmetic-like instruction set.
У касним 1950-им и раним 1960-им случајни паралелни развоји Мелзака и Ламбека( 1961), Минског( 1961), и Шепердсона и Стурџиса( 1961) спроводе европске послове даље и смањују Тјурингову Машину до више пријатељске, рачунарски налик апстрактни модел назван Бројач машина; Елгот и Робинсон( 1964), Хартманис( 1971), Кук и Реков( 1973) обављају овај посао даље са регистром машине и модела РАМ-а- али у у основи свега су само Тјурингова машина са више трака са аритметичким- налик скупу- инструкција.

One can think of each guess as"forking" a new copy of the Turing machine to follow each of the possible paths forward, and if at least one machine finds a route of distance less than k, that machine accepts the input.
Свако погађање се може посматрати као прављење нове копије Тјурингове машине како би се пратио сваки могући пут напред, и ако барем једна машина нађе путању дужине мање од k, та машина прихвата улаз.

In the late 1950s and early 1960s, the coincidentally parallel developments of Melzak and Lambek(1961), Minsky(1961), and Shepherdson and Sturgis(1961) carried the European work further and reduced the Turing machine to a more friendly, computer-like abstract model called the counter machine; Elgot and Robinson(1964), Hartmanis(1971), Cook and Reckhow(1973) carried this work even further with the register machine and random-access machine models- but basically all are just multi-tape Turing machines with an arithmetic-like instruction set.
У касним 1950-им и раним 1960-им случајни паралелни развоји Мелзака и Ламбека( 1961), Минског( 1961), и Шепердсона и Стурџиса( 1961) спроводе европске послове даље и смањују Тјурингову Машину до више пријатељске, рачунарски налик апстрактни модел назван Бројач машина; Елгот и Робинсон( 1964), Хартманис( 1971), Кук и Реков( 1973) обављају овај посао даље са регистром машине и модела РАМ-а- али у у основи свега су само Тјурингова машина са више трака са аритметичким- налик скупу- инструкција.

Church and Turing then showed that the lambda calculus and the Turing machine used in Turing's halting problem were equivalent in capabilities, and subsequently demonstrated a variety of alternative"mechanical processes for computation.".
Черч и Тјуринг су онда показали да су ламбда калкулус и Тјурингова машина коришћени код Тјуринговог проблема заустављања еквивалентни у могућностима, а онда су приказали разне алтернативне„ механичке процесе израчунавања“.

In the early to mid-1950s Hao Wang and Marvin Minsky reduced the Turing machine to a simpler form(a precursor to the Post-Turing machine of Martin Davis); simultaneously European researchers were reducing the new-fangled electronic computer to a computer-like theoretical object equivalent to what was now being called a"Turing machine".
У раним до средине 1950-их Хао Ванг и Марвин Мински смањили су Тјурингову машину у једноставнијем облику( претеча пост-Тјурингове машине Мартин Дејвис); истовремено европски истраживачи су смањили модеран електронски рачунар до рачунара као теоријског објекта еквивалентом ономе што се сада назива" Тјурингова машина".