What is the translation of " DETERMINISTIC TURING " in Serbian?

• детерминистичка тјурингова
• помоћу детерминистичке тјурингове
• детерминистичком тјуринговом
• детерминистичкој тјуринговој

Examples of using Deterministic turing in English and their translations into Serbian

NL is a generalization of L, the class for logspace problems on a deterministic Turing machine.
NL је генерализација L, класе logspace проблема на детерминистичкој Тјуринговој машини.

It contains all[…] problems which can be solved by a deterministic Turing machine using a polynomial amount of computation time, or polynomial time.
Она садржи све проблеме одлучивања који могу да се реше помоћу детерминистичке Тјурингове машине коришћењем полиномне количине времена рачунарске обраде т. ј. полиномијалног времена.

In computational complexity theory, DSPACE or SPACE is the computational resource describing the resource of memory space for a deterministic Turing machine.
У рачунарској теорији сложености, DSPACE или SPACE, је рачунарски ресурс који описује ресурс меморијског простора за детерминистичку Тјурингову машину.

The reason is that DSPACE describes the space complexity used by deterministic Turing machines, which can represent actual computers.
Разлог је што DSPACE описује просторну сложеност за детерминистичку Тјурингову машину која може да представља стварни рачунар.

At 1971 STOC conference, there was a fierce debate among the computer scientists about whether NP-complete problems could be solved in polynomial time on a deterministic Turing machine.
На тој рачунарској конференцији је вођена жестока дебата међу информатичарима око питања да ли НП-комплетни проблеми могу да се реше у полиномијалном времену на детерминистичкој Тјуринговој машини.

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

At the 1971 STOC conference, there was a fierce debate between the computer scientists about whether NP-complete problems could be solved in polynomial time on a deterministic Turing machine.
Na toj računarskoj konferenciji je vođena žestoka debata među informatičarima oko pitanja da li NP-kompletni problemi mogu da se reše u polinomijalnom vremenu na determinističkoj Tjuringovoj mašini.

Because of Savitch's theorem, NPSPACE is equivalent to PSPACE, essentially because a deterministic Turing machine can simulate a non-deterministic Turing machine without needing much more space(even though it may use much more time).
Због Севичеве теореме, NPSPACE је еквивалент PSPACE, посебно јер детерминистичка Тјурингова машина може да симулира недетерминистичку Тјурингову машину без претерано великог додатог простора( иако ће можда захтевати више времена).

For each function f(n), there is a complexity class SPACE(f(n)), the set of decision problems that can be solved by a deterministic Turing machine using space O(f(n)).
За сваку функцију f( n), постоји класа сложености SPACE( f( n)), скуп проблема одлучивања који могу да буду решени помоћу детерминистичке Тјурингове машине коришћењем простора O( f( n)).

The model of computation: The most common model of computation is the deterministic Turing machine, but many complexity classes are based on non-deterministic Turing machines, Boolean circuits, quantum Turing machines, monotone circuits, etc.
Модел рачунања: Најчешћи модел рачунања је детерминистичка Тјурингова машина, али многе класе сложености су засноване на недетерминистичким Тјуринговим машинама, логички склоп, квантна Тјурингова машина, монотон склоп, итд.

Equivalently, it is the class of decision problems where each"yes" instance has a polynomial size certificate, and certificates can be checked by a polynomial time deterministic Turing machine.
Исто тако, то је класа проблема одлучивања где свака појава„ да“ носи потврду полиномијалне величине, а потврде могу да се провере помоћу детерминистичке Тјурингове машине у полиномијалном времену.

For example, the class NP is the set of decision problems that can be solved by a non-deterministic Turing machine in polynomial time, while the class PSPACE is the set of decision problems that can be solved by a deterministic Turing machine in polynomial space.
На пример, класа NP је скуп свих проблема одлучивања који могу бити решени недетерминистичком Тјуринговом машином у полиномијалном времену док је класа PSPACE скуп свих проблема одлуке који могу бити решени детерминистичком Тјуринговом машином у полиномијалном простору.

At that computer science conference, there was a fierce debate among the computer scientists about whether NP-complete problems could be solved in polynomial time on a deterministic Turing machine.
Na toj računarskoj konferenciji je vođena žestoka debata među informatičarima oko pitanja da li NP-kompletni problemi mogu da se reše u polinomijalnom vremenu na determinističkoj Tjuringovoj mašini.

Then by Savitch 's theorem, we have that: D S P A C E⊆ N S P A C E⊆ D S P A C E.{\ displaystyle{\ mathsf{ DSPACE}}\ subseteq{\ mathsf{ NSPACE}}\ subseteq{\ mathsf{ DSPACE}}.} NSPACE can also be used to determine the time complexity of a deterministic Turing machine by the following theorem: If a language L is decided in space S( n)( where S( n)≥ log n) by a non-deterministic TM, then there exists a constant C such that L is decided in time O( CS( n)) by a deterministic one.
Према теореми Севича имамо да је: DSPACE ⊆ NSPACE ⊆ DSPACE.{\ displaystyle{\ mbox{ DSPACE}}\ subseteq{\ mbox{ NSPACE}}\ subseteq{\ mbox{ DSPACE}}.} Time NSPACE може да се користо за одређивање временске сложености детерминистичке Тјурингове машине према следећој теореми: Ако је језик L одлучен у простору S( n)( где је S( n) ≥ log n) помоћу недетерминистичке Тјурингове машине, онда постоји константа C таква да L може да буде одлучен у времену O( CS( n)) са детерминистичком машином.

For example, it is an open question whether all quantum mechanical events are Turing-computable, although it is known that rigorous models such as quantum Turing machines are equivalent to deterministic Turing machines.
На пример, то је отворено питање да ли су сви Квантномеханички догађаји Тјуринг-израчунљиви, иако је познато да ригорозни модели као што су квантна Тјуринг машина су еквивалентни детерминистичким Тјуринговим машинама.

In computational complexity theory, L is the complexity class containing decision problems which can be solved by a deterministic Turing machine using a logarithmic amount of memory space.
У рачунарској теорији сложености, NL( Недетерминистички логаритамски простор) класа сложености је која садржи проблеме одлучивости који могу да буду решени помоћу недетерминистичке Тјурингове машине, коришћењем логаритамске величине меморије.

In computational complexity theory, L(also known as LSPACE or DLOGSPACE) is the complexity class containing decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of writable memory space.
У рачунарској теорији сложености, L( позната и као LSPACE или DLOGSPACE) је класа сложености која садржи проблеме одлучивости, који могу да буду решени помоћу детерминистичке Тјурингове машине која користи логаритамску количину меморијског простора.