DETERMINISTIC TURING in Portuguese translation

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

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

Since any deterministic Turing machine is also a nondeterministic Turing machine,
Desde que qualquer máquina de Turing seja também uma máquina de Turing não-determinística,

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.

A deterministic Turing machine is the most basic Turing machine,
Uma máquina de Turing determinística é a máquina de Turing do tipo mais básico,

problems is the halting problem: deciding whether a deterministic Turing machine(DTM) halts.
um dos problemas básicos indecidíveis é o de decidir se uma máquina de Turing determinística(DTM) pára.

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.

Similarly, L consists of the languages that can be solved by a deterministic Turing machine with the same assumptions about tape length.
Similarmente, L consiste de linguagens que podem ser resolvidas por uma Máquina de Turing determinística com mesmo tamanho de fita.

is similar to a deterministic Turing machine.
é semelhante a uma máquina de Turing determinística.

SPACE is the computational resource describing the resource of memory space for a deterministic Turing machine.
simplesmente SPACE é um recurso computacional descrevendo a disponibilidade de memória para uma máquina de Turing.

which is the set of decision problems solvable by a deterministic Turing machine within polynomial time.
a qual é o conjunto de problemas resolvidos por uma Máquina de Turing Determinística dentro de um tempo polinomial.

For example, PSAT is the class of problems solvable in polynomial time by a deterministic Turing machine with an oracle for the Boolean satisfiability problem.
Por exemplo, PSAT é a classe de problemas solúveis em tempo polinomial por uma máquina de Turing determinística com um oráculo parao o problema da satisfatibilidade.

which is the set of decision problems solvable by a deterministic Turing machine within polynomial time.
que é o conjunto de problemas de decisão solúveis por uma máquina de Turing determinística dentro do tempo polinomial.

For instance, the set of problems solvable within time"f"("n") on a deterministic Turing machine is then denoted by DTIME"f""n.
Por exemplo, o conjunto de problemas solucionáveis no tempo"f"("n") em uma máquina de Turing determinística é então indicado por DTIME"f""n.

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.
Nessa conferência, houve um forte debate entre os cientistas sobre se os problemas NP-completo pudessem ser resolvidos em tempo polinomial em uma Máquina de Turing determinística.

the symmetric Turing machine is equivalent in power to the deterministic Turing machine.
a máquina de Turing simétrica é equivalente em energia da máquina de Turing determinística.

See Renault Espace In computational complexity theory, the complexity class ESPACE is the set of decision problems that can be solved by a deterministic Turing machine in space 2On.
Em teoria da complexidade, a classe ESPACE é o conjunto de todos os problemas de decisão solúveis por uma máquina de Turing determinística em espaço 2On.

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.
Nessa conferência, houve um forte debate entre os cientistas sobre se os problemas NP-completo pudessem ser resolvidos em tempo polinomial em uma Máquina de Turing determinística.

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.
Uma definição equivalente é o conjunto de problemas de decisão que podem ter seu certificado verificado em tempo polinomial por uma máquina de Turing determinística.

SAT is in NP because any assignment of Boolean values to Boolean variables that is claimed to satisfy the given expression can be verified in polynomial time by a deterministic Turing machine.
SAT é NP porque qualquer atribuição de valores booleanos a variáveis booleanas que é necessária para satisfazer a expressão dada, pode ser verificada em tempo polinomial por uma Máquina de Turing Determinística.

formula_8Here,"M" is a deterministic Turing machine, and"x" is its input the initial contents of its tape.
formula_18Aqui,"M" máquina de Turing determinística, e"x" é a sua entrada a configuração inicial de sua fita.

the class of problems solvable by an ordinary deterministic Turing machine in polynomial space.
a classe de problemas solúveis por uma Máquina de Turing determinística em espaço polinomial.