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

• de turing determinística
• de turing determinísticas
• de turing deterministica

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

Alternatively, PP can be defined using only deterministic Turing machines.
Alternativamente, PP pode ser definida usando apenas máquinas de Turing determinísticas.

For example, a deterministic Turing machine can solve more decision problems in space n log n than in space n.
Por exemplo, uma máquina de Turing determinística pode resolver mais problema de decisão em espaço n log n do que em espaço n.

Alternatively, BPP can be defined using only deterministic Turing machines.
Alternativamente, BPP pode ser definido usando-se somente máquinas de Turing determinísticas.

Since any deterministic Turing machine is also a nondeterministic Turing machine, we have that L is contained in NL.
Desde que qualquer máquina de Turing seja também uma máquina de Turing não-determinística, nós temos que L está contido em NL.

This means that I can be decided by a polynomial space deterministic Turing machine DTM.
Isso significa que L pode ser decidida por uma máquina de Turing determinística no espaço polinomialMTD.

RL contains L, the problems solvable by deterministic Turing machines in log space, since its definition is just more general.
RL contém L, problemas solúveis por máquinas de Turing determinísticas em espaço logarítmico, já que sua definição é apenas mais geral.

The class LINSPACE(or DSPACE(O(n))) is defined the same, except using a deterministic Turing machine.
A classe LINSPACE(ouDSPACE(O(n))) é definida da mesma forma, exceto por usar uma máquina de Turing deterministica.

A probabilistic Turing machine is a deterministic Turing machine with an extra supply of random bits.
Uma máquina de Turing probabilística é uma máquina de Turing determinística com um suprimento extra de bits aleatórios.

NL is a generalization of L, the class for logspace problems on a deterministic Turing machine.
NL é uma generalização de L, a classe dos problemas de espaço logarítmico em uma máquina de Turing determinística.

Or can deterministic Turing machines efficiently simulate all probabilistic Turing machines with at most a polynomial slowdown?
Ou podem máquinas de Turing simular com eficiência todas as máquinas de Turing probabilística com um atraso no máximo polinomial?

In computability theory, one of the basic undecidable problems is that of deciding whether a deterministic Turing machine(DTM) halts.
Na teoria da computabilidade, um dos problemas básicos indecidíveis é o de decidir se uma máquina de Turing determinística(DTM) pára.

Generalizations==Using a model other than a deterministic Turing machine, there are various generalizations and restrictions of DTIME.
Generalizações==Usando um modelo diferente de uma máquina de Turing determinística, existem várias generalizações e restrições de DTIME.

In computability theory, one of the basic undecidable problems is the halting problem: deciding whether a deterministic Turing machine(DTM) halts.
Na teoria da computabilidade, um dos problemas básicos indecidíveis é o de decidir se uma máquina de Turing determinística(DTM) pára.

Another common reformulation is simply a deterministic Turing machine with an added tape full of random bits called the"random tape.
Outra reformulação comum é simplesmente uma máquina de Turing determinística com uma fita adicional repleta de bits aleatórios, chamada"fita aleatória.

In computational complexity theory, a log-space reduction is a reduction computable by a deterministic Turing machine using logarithmic space.
Na Teoria da Computação, uma redução em espaço logaritmico, é uma redução computável por uma maquina de Turing deterministica usando espaço logarítmico.

In particular, a multitape deterministic Turing machine can never provide more than a quadratic time speedup over a singletape machine.
Em particular, uma máquina de Turing determinística Multifita nunca pode fornecer mais do que uma aceleração do tempo quadrático sobre uma máquina de única fita.

In computational complexity theory, DTIME(or TIME) is the computational resource of computation time for a deterministic Turing machine.
Na teoria da complexidade computacional, DTIME(ou TIME) é o recurso computacional de tempo de computação para uma máquina de Turing determinística.

Problems which admit exponential time algorithms on a deterministic Turing machine form the complexity class known as EXP.
Problemas que admitem algoritmos de tempo exponencial em uma máquina de Turing determinística formam a classe de complexidade conhecido como EXP.

A deterministic Turing machine is the most basic Turing machine, which uses a fixed set of rules to determine its future actions.
Uma máquina de Turing determinística é a máquina de Turing do tipo mais básico, que utiliza um conjunto fixo de regras para determinar suas ações futuras.

This is one way to see that PSPACE formula_2 EXPTIME, since an alternating Turing machine is at least as powerful as a deterministic Turing machine.
Esta é uma maneira de ver que EXPTIME PSPACE, já que uma máquina de Turing alternada é pelo menos tão poderoso quanto uma máquina de Turing determinista.

In particular, a multitape deterministic Turing machine can never provide more than a quadratic time speedup over a singletape machine Papadimitriou 1994.
Em particular, uma máquina de Turing determinística Multifita nunca pode fornecer mais do que uma aceleração do tempo quadrático sobre uma máquina de única fita.

More precisely, the hypothesis is that there is some absolute constant c>0 such that 3SAT cannot be decided in time 2cn by any deterministic Turing machine.
Mais precisamente, a hipótese é que existe alguma constante absoluta c>0 tais como 3SAT que não pode ser decidida em tempo 2cn por qualquer máquina de Turing determinística.

Since deterministic Turing machines are special non-deterministic Turing machines, it is easily observed that each problem in P is also member of the class NP.
Como as máquinas de Turing determinística são máquinas de Turing não-determinísticas especiais, é fácil observar que cada problema em P também é membro da classe NP.

Examples of particular abstract machines which are deterministic include the deterministic Turing machine and deterministic finite automaton.
Exemplos de máquinas abstratas em particular que são determinísticas incluem a máquina de Turing determinística e o autômato finito determinístico..

A non-deterministic Turing machine is a deterministic Turing machine with an added feature of non-determinism, which allows a Turing machine to have multiple possible future actions from a given state.
A máquina de Turing não-determinística é uma máquina de Turing determinística com uma característica adicional de não-determinismo, que permite que uma máquina de Turing tenha várias possíveis ações futuras a partir de um determinado estado.

This is one way to see that EXPSPACE⊆ 2-EXPTIME, since an alternating Turing machine is at least as powerful as a deterministic Turing machine.
Esse é o único jeito para ver que EXPSPACE⊆{\displaystyle\subseteq} 2-EXPTIME, já que uma Máquina de Turing alternada é pelo menos tão poderosa quanto uma Máquina de Turing determinística.

That is, any problem in NP can be reduced in polynomial time by a deterministic Turing machine to the problem of determining whether a Boolean formula is satisfiable.
Isto é, qualquer problema em NP pode ser reduzido em tempo polinomial por uma máquina de Turing determinística para o problema de determinar se uma fórmula booleana é satisfatível.

DLOGTIME is the complexity class of all computational problems solvable in a logarithmic amount of computation time on a deterministic Turing machine.
DLOGTIME é a classe de complexidade de todos problemas computacionais solúveis em uma quantidade logarítimica de tempo computacionais por uma máquina de Turing determinística.

Because of Savitch's theorem, NPSPACE is equivalent to PSPACE, essentially because a deterministic Turing machine can simulate a nondeterministic Turing machine without needing much more space even though it may use much more time.
Por causa do Teorema de Savitch, NPSPACE é equivalente a PSPACE, essencialmente porque uma máquina de Turing determinística pode simular uma máquina de Turing não determinística sem precisar de muito mais espaço mesmo que ela possa usar muito mais tempo.

Thus, a typical complexity class has a definition like the following:: The set of decision problems solvable by a deterministic Turing machine within time"f""n.
Assim, uma classe de complexidade típica tem uma definição como a seguinte:: O conjunto de problemas de decisão solúveis por uma máquina de Turing determinística dentro do tempo"f""n.