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

• di turing deterministica
• di turing deterministiche

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

Alternatively, BPP can be defined using only deterministic Turing machines.
Alternativamente, BPP può essere definito usando soltanto macchine di Turing deterministiche.

Or can deterministic Turing machines efficiently simulate all probabilistic Turing machines with
O possono le macchine di Turing deterministiche simulare in maniera efficiente tutte le macchine di Turing

NL is a generalization of L, the class for logspace problems on a deterministic Turing machine.
la classe dei linguaggi decidibili in spazio logaritmico da una macchina di Turing non deterministica.

Another common reformulation is simply a deterministic Turing machine with an added tape full of random
Un'altra formulazione comune è semplicemente una macchina di Turing deterministica con un nastro aggiunto pieno di bit casuali

one of the basic undecidable problems is that of deciding whether a deterministic Turing machine(DTM) halts.
uno dei problemi indecidibili basilari è quello di decidere se una macchina deterministica di Turing(MDT) si arresta.

Since deterministic Turing machines are special non-deterministic Turing machines, it is easily observed that each
Dato che le macchine di Turing deterministiche sono un caso particolare di macchine non

of the basic undecidable problems is the halting problem: deciding whether a deterministic Turing machine(DTM) halts.
uno dei problemi indecidibili basilari è quello di decidere se una macchina deterministica di Turing(MDT) si arresta.

It contains all decision problems that can be solved by a deterministic Turing machine using a polynomial amount of computation time,
Contiene tutti i problemi decisionali che possono essere risolti da una macchina di Turing deterministica usando una quantità polinomiale di tempo di computazione, o tempo polinomiale.

cannot be decided in time 2cn by any deterministic Turing machine.
essere deciso nel tempo 2cn da nessuna macchina di Turing deterministica.

A language L is in P if and only if there exists a deterministic Turing machine M,
solo se esiste una macchina di Turing deterministica M tale che M viene eseguita in tempo

machine is at least as powerful as a deterministic Turing machine.
alternante è potente almeno quanto una macchina di Turing deterministica.

decision problems that can be solved by a deterministic Turing machine in polynomial space.
funzione che possono essere risolti da una macchina di Turing non deterministica in tempo polinomiale.

machine is at least as powerful as a deterministic Turing machine.
alternante è potente almeno quanto una macchina deterministica di Turing.

is the set of all decision problems solvable by a deterministic Turing machine in O(
EXPSPACE è l'insieme di tutti i problemi di decisione risolvibili da una macchina deterministica di Turing nello spazio O(2p(n)),

could be solved in polynomial time on a deterministic Turing machine.
problemi NP-completi potessero essere risolti in tempo polinomiale con una macchina di Turing deterministica.

decision problems that can be solved by a deterministic Turing machine in time 2O(n)
decisionali che possono essere risolti da una macchina deterministica di Turing nel tempo 2O(n)

solvable in a logarithmic amount of computation time on a deterministic Turing machine.
quantità logaritmica di tempo computazionale da una macchina di Turing deterministica.

it can be defined as a deterministic Turing machine having an additional"write" instruction where the value of the
può essere definita come una macchina di Turing deterministica che ha un'istruzione di"scrittura" aggiuntiva dove il valore

size of the input) which can be efficiently verified(V is a polynomial-time deterministic Turing machine), the string w is called a witness.
che possono essere verificate in modo efficiente(V è una macchina di Turing deterministica in tempo polinomiale), la stringa w è chiamata testimone.

As a consequence, a probabilistic Turing machine can(unlike a deterministic Turing Machine) have stochastic results; on a
Come conseguenza, una macchina di Turing probabilistica(diversamente da una macchina di Turing deterministica) può avere risultati stocastici;

except it is defined in terms of non-deterministic Turing machines rather than deterministic.
tranne che è definito in termini di macchine di Turing non deterministiche anziché deterministiche.

not a deterministic Turing machine?
non da una macchina di Turing deterministica?

is the set of all decision problems solvable by a deterministic Turing machine in O(
è l'insieme di tutti i problemi decisionali risolvibili da una macchina deterministica di Turing nel tempo O(

decision problems that can be solved by a deterministic Turing machine using a logarithmic amount of memory space.
decisione che possono essere risolti da una macchina di Turing deterministica usando una quantità logaritmica di memoria.

These results led to the Church-Turing thesis that any deterministic algorithm that can be carried out by a human can be carried out by a Turing machine.
Da questi risultati, tra l'altro, scaturì la tesi di Church-Turing, che afferma che qualsiasi algoritmo sia modellabile con una macchina di Turing.

The probabilistic polynomial-time Turing Machine V*w(x) corresponds to the deterministic polynomial-time Turing Machine V(x,
La macchina di Turing probabilistica in tempo polinomiale V*w(x) corrisponde alla macchina di Turing deterministica in tempo polinomiale V(x,