Примери коришћења Universal turing на Енглеском и њихови преводи на Српски
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Latin
-
Cyrillic
Alternatively, such a system is one that can simulate a universal Turing machine.
Алтернативно, такав систем је онај који може да симулира универзалну Тјурингову машину.Like the universal Turing machine the RASP stores its"program" in"memory" external to its finite-state machine's"instructions".
Као Универзална Тјурингова машина на ком РАСП складишти свој" програм" у" Меморији" споља до" упутства" својих коначних стања машине.Marvin Minsky discovered a 7-state 4-symbol universal Turing machine in 1962 using 2-tag systems.
Марвин Мински је открио 7-стањску 4-симболску универзалну Тјурингову Машину 1962. користећи 2-означавајућа система.Alternatively, a Turing-equivalent system is one that can simulate, andbe simulated by, a universal Turing machine.
Алтернативно, Тјуринг-еквивалентан систем је онај који може да симулира, и дабуде симулиран, универзалном Тјуринговом машином.Other small universal Turing machines have since been found by Yurii Rogozhin and others by extending this approach of tag system simulation.
Друге мале универзалне Тјурингове машине су у међувремену пронађене од стране Јурија Рогожина и други су проширивали овај приступ симулације ознака система.Claude Shannon first explicitly posed the question of finding the smallest possible universal Turing machine in 1956.
Клод Шенон је прво експлицитно поставио питање проналажења најмање могуће универзалне Тјурингове машина у 1956.A universal Turing machine can calculate any recursive function, decide any recursive language, and accept any recursively enumerable language.
Универзална Тјурингова машина може да израчуна било коју рекурзивну функцију, одлучује о било којем рекурзивном језику, и прихватити сваки рекурзивно пребројив језик.Тјурингова потпуност је значајна у сваком реално временском дизајну за рачунарске уређаје да може бити симулиран од стране универзалне Тјурингове машине.Invention of the central combinatorial object of recursion theory,namely the Universal Turing Machine, predates and predetermines the invention of modern computers.
Изум централно комбинаторног објекта теорије рекурзије,названа Универзална Тјурингова машина, предходи и предодређује изум модерних рачунара.In computer science, a universal Turing machine(UTM) is a Turing machine that can simulate an arbitrary Turing machine on arbitrary input.
У информатици, универзална Тјурингова машина( УТМ) је A Turing machine that is able to simulate any other Turing machine is called a universal Turing machine(UTM, or simply a universal machine).
The main idea is to consider a universal Turing machine U and to measure the complexity of a number(or string) x as the length of the shortest input p such that U(p) outputs x.
Основна идеја је да се размотри универзална Тјурингова Машина У и за мерење сложености броја( или стринга) х као дужина најкраће улаза п таквог да У( п) излаза х.It is possible to arrange the automaton so that the gliders interact to perform computations, andafter much effort it has been shown that the Game of Life can emulate a universal Turing machine.
Могуће је договорити аутомат тако да једрилица интеракцију обавља прорачунато, апосле много труда је показано да Игра Живота може имитирати универзалну Тјурингову машину.It has been proved for instance that a(multi-tape) universal Turing machine only suffers a logarithmic slowdown factor in simulating any Turing machine.
Доказано је, на пример, да само( са више трака) универзална Тјурингова машина трпи фактор логаритамског успоравања за симулирање било које Despite the language's intentionally obtuse and wordy syntax, INTERCAL is nevertheless Turing-complete: given enough memory,INTERCAL can solve any problem that a Universal Turing machine can solve.
Упркос ограниченој и развученој синтакси овог језика, INTERCAL је ипак рачунски An abstract version of the universal Turing machine is the universal function, a computable function which can be used to calculate any other computable function.
Апстрактна верзија Универзалне Тјурингове машине је According to the Church-Turing thesis,the problems solvable by a universal Turing machine are exactly those problems solvable by an algorithm or an effective method of computation, for any reasonable definition of those terms.
Према Чурч-Тјуринговој тези,проблеми решиви Универзалном Тјуринговом машином су управо ти проблеми решиви алгоритмима или ефикасном методом обрачуна, за било какве разумне дефиниције тих појмова.But the limits of practical computation are set by physics, not by theoretical computer science:"Turing did not show that his machines can solve any problem that can be solved'by instructions, explicitly stated rules, or procedures', nordid he prove that the universal Turing machine'can compute any function that any computer, with any architecture, can compute'.
Али границе практичног рачунања су постављени од стране физике, а не теоријске компјутерске науке:" The Church-Turing thesis states that this is a law of mathematics- that a universal Turing machine can, in principle, perform any calculation that any other programmable computer can.
Чурч-Тјурингова теза гласи да је ово закон математике- да универзална Тјурингова машина може, у принципу, обављати било који обрачун да било који други рачунар може програмирати.For these reasons, a universal Turing machine serves as a standard against which to compare computational systems, and a system that can simulate a universal Turing machine is called Turing complete.
Из тих разлога, Универзална Тјурингова машина служи као стандард према коме се упоређују рачунарски системи, као и систем који може да симулира Since Kolmogorov complexity depends on a fixed choice of universal Turing machine(informally, a fixed"description language" in which the"descriptions" are given), the collection of random strings does depend on the choice of fixed universal machine.
Пошто Колмогорова комплексност зависи од фиксираног избора универзалне Тјурингове машине( неформално, дефинисан" описни језик" за који су" описи" задати), колекција насумичних стрингова зависи од избора фиксиране Unlike the universal Turing machine, the RASP has an infinite number of distinguishable, numbered but unbounded"registers"- memory"cells" that can contain any integer(cf. Elgot and Robinson(1964), Hartmanis(1971), and in particular Cook-Rechow(1973); references at random access machine).
За разлику од универзалне Тјурингове машине, РАСП има бесконачан број различитих, нумерисаних али неограничених" регистара" меморијскиџ" ћелија" које могу да садрже било који број( види Елгот и Робинсон( 1964), Хартманис( 1971), а посебно Кук- Речов( 1973); референце у РАМ).The computer could be, for example,a huge cellular automaton(Zuse 1967), or a universal Turing machine, as suggested by Schmidhuber(1997), who pointed out that there exists a short program that can compute all possible computable universes in an asymptotically optimal way.
Рачунар може бити, на пример,велики ћелијски аутомат( Цузе 1967), или универзална Тјурингова машина, као што је сугерисано од стране Шмидхубера( 1997), који је истакао да постоји веома кратак програм који може да израчуна све могуће рачунарске универзуме на асимптотски оптималан начин.The set of random strings depends on the choice of the universal Turing machine used to define Kolmogorov complexity, but any choicegives identical asymptotic results because the Kolmogorov complexity of a string is invariant up to an additive constant depending only on the choice of universal Turing machine.
Низ насумичних стрингова зависи од избора универзалне Тјурингове машине која се користи да дефинише Колгоморову комплексност, али сваки избор нам даје идентичне асимптотске резултате зато што Колмогорова комплексност стринга инваријантна до додајуће константе, зависећи само од избора универзалне Тјурингове машине.
