Examples of using Turing machine in English and their translations into Serbian
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Latin
-
Cyrillic
The proof of universality for Wolfram's 2-state 3-symbol Turing machine further extends the notion of weak universality by allowing certain non-periodic initial configurations.
Доказ о универзалности за Волфрамову 2-стања3-симбола Тјурингову машину додатно проширује појам слабе универзалности, дозвољавајући одређене непериодичне почетне конфигурације.If g were a total computable function extending f then g would be computable by some Turing machine;
Ако би g била тотално израчунљива функција која проширује f онда би g била израчунљива на некој Тјуринговој машини;i.e. to have the same computational power as the Turing machine model.
има исту рачунску снагу као модел Тјурингове машине.Hypercomputers compute functions that a Turing machine cannot and which are,
Суперкомпјутери рачунају функције које Тјурингова машина не може и који су,The Turing machine was invented in 1936 by Alan Turing, machine)..">
Тјурингову машину је изумео 1936. године Алан Тјуринг,Rice's theorem shows that any non-trivial question about the output of a Turing machine is undecidable.
Рајсова теорема показује да било које не-тривијално питање о излазу на Тјуринговој машини је нерешив.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.
Пример за то је бинарна претрага, алгоритам који може да се покаже да обавља брже када се користи РАСП модел израчунавања него модел Тјурингове машине.Like the universal Turing machine the RASP stores its"program" in"memory" external to its finite-state machine's"instructions".
Као Универзална Тјурингова машина на ком РАСП складишти свој" програм" у" Меморији" споља до" упутства" својих коначних стања A hypothesis called digital physics states that this is no accident because the universe itself is computable on a universal Turing machine.
Хипотеза која се зове дигитална физика наводи да ово није случајно, да је то зато што је сам свемир израчунљив на универзалној Тјуринговој машини.Every Turing machine computes a certain fixed partial computable function from the input strings over its alphabet.
Свака Тјурингова машина израчунава одређену фиксну парцијалну израчунљиву функцију од улазних стрингова преко свог писма.An equivalent definition states that a partial recursive function is one that can be computed by a Turing machine.
Једна еквивалентна дефиниција каже да је делимична рекурзивна функција она која може да се израчуна на Тјуринговој машини.Consequently, the quantum complexity-theoretic Church- Turing thesis states:"A quantum Turing machine can efficiently simulate any realistic model of computation.".
Сходно томе, Квантно Сложено-теоријска Черч-Тјурингова теза гласи:" Квантна Тјурингова машина може ефикасно симулирати било који реалан модел израчунљивости.".languages could be identified by a Turing machine.
језика могу се препознати по Тјуринговој машини.A Turing machine cannot decide if an arbitrary program halts
Тјурингова машина не може да одлучи да ли се произвољан програм заустављаThe Turing machine can write on its own tape an input for the oracle,
Тјурингова машина може да пише по својој траци, и да даје улаз пророчишту,So a computer with a random Turing oracle can compute things that a Turing machine cannot.
Дакле, рачунар са случајном The universe is not a Turing machine(ie, the laws of physics are not Turing-computable),
Универзум није еквивалентан Тјуринговом машином( тј закони физике нису Тјуринг-израчунљиви),be simulated by, a universal Turing machine.
буде симулиран, универзалном Тјуринговом машином.A universal Turing machine can calculate any recursive function,
Универзална Тјурингова машина може да израчуна било коју рекурзивну функцију,is a Turing machine that can simulate an arbitrary Turing machine on arbitrary input.
је Тјурингова машина која може да симулира произвољну Тјурингову машину произвољног улаза.
