What is the translation of " COMPLEXITY CLASS " in Italian?

• classe di complessità

Examples of using Complexity class in English and their translations into Italian

This gives rise to the complexity class E.
Questo dà origine alla classe di complessità E.

Diagram of complexity classes provided that P≠ NP.
Diagramma delle classi di complessità, ipotizzando che P≠ NP.

BPP in relation to other probabilistic complexity classes.
BPP in relazione ad altre classi di complessità probabilistica.

AC0 is a complexity class used in circuit complexity..
AC0 è una classe di complessità usata nella complessità dei circuiti.

In circuit complexity, AC is a complexity class hierarchy.
Nella complessità dei circuiti, AC è una gerarchia di classi di complessità.

Complexity classes defined in terms of Boolean circuits include AC0,
Le classi di complessità definite in termini di circuiti booleani includono AC0,

Diagram by Neil Immerman showing the hierarchy of complexity classes and how they fit together.
Diagram by Neil Immerman mostra la gerarchia delle classi di complessità e come queste si combinano tra di loro.

Many circuit complexity classes are defined in terms of class hierarchies.
Molte classi di complessità dei circuiti sono definite in termini di gerarchie di classe..

form a complexity class in computational complexity theory.
è una classe di complessità nella teoria della complessità computazionale.

Several important complexity classes are defined in terms of Boolean circuits, including NC.
Varie importanti classi di complessità sono definite in termini di circuiti booleani, compreso NC.

which implies that the complexity class PP is not contained in logtime-uniform ACC0.
il che implica che la classe di complessità PP non è contenuta in ACC0

Relations between complexity classes. Proper function concept and example of proper functions.
Relazioni tra classi di complessità Concetto di funzione propria ed esempi di funzioni.

limited to a logarithmic number of bits defined by the complexity class L.
limitata a un numero logaritmico di bit definito dalla classe di complessità L.

The Blum axioms can be used to define complexity classes without referring to a concrete computational model.
Gli assiomi di Blum possono essere usati per definire classi di complessità senza riferirsi ad un modello computazionale concreto.

Many complexity classes can be characterized in terms of the mathematical
Molte classi di complessità possono essere caratterizzate in termini della logica

An algorithm that requires superpolynomial time lies outside the complexity class P. Cobham's thesis posits that these algorithms are impractical,
Un algoritmo che richiede un tempo superpolinomiale giace al di fuori della classe di complessità P. La tesi di Cobham postula

The complexity class is unchanged by allowing error as high as 1/2-
L'analisi dettagliata mostra che la classe di complessità è invariata consentendo un errore elevato fino a 1/2-

The set of all such problems is the complexity class SUBEXP which can be defined in terms of DTIME as follows.
L'insieme di tutti i problemi di questo tipo è la classe di complessità SUBEXP che può essere definita in termin di DTIME nel modo seguente.

and defined a complexity class SL of problems logspace-equivalent to connectivity.
e definirono una classe di complessità SL di problemi equivanti alla

The quantum complexity class BQP is the class of problems solvable
BQP: La classe di complessità dei problemi decisionali che possono essere risolti

In computational complexity theory, a complexity class is a set of problems of related resource-based complexity..
Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità..

Every deterministic complexity class(DSPACE(f(n)), DTIME(f(n))
Ogni classe di complessità deterministica(DSPACE(f(n)), DTIME(f(n)),

we get the complexity class P. In the definition of the class,
otteniamo la classe di complessità P. Nella definizione della classe, se

Unlike most well-known complexity classes, it is not a class of decision problems
Diversamente dalle maggior parte delle classi di complessità note, non è una classe di problemi di decisione,

is the complexity class of problems for which a probabilistic Turing machine exists with these properties:
polinomiale probabilistico con errore zero") è la classe di complessità dei problemi per i quali esiste una macchina di Turing probabilistica

In computational complexity theory, the complexity class E is the set of decision problems that can be solved by a deterministic Turing machine in time 2O(n) and is therefore equal to the complexity class DTIME2On.
Nella teoria della complessità computazionale, la classe di complessità E è l'insieme di problemi decisionali che possono essere risolti da una macchina deterministica di Turing nel tempo 2O(n) ed è perciò uguale alla classe di complessità DTIME2On.

it is complete for the complexity class FPNP; see function problem),
è NP-completo per la classe di complessità FPNP; v. problema di funzione),

In computational complexity theory, the complexity class EXPTIME(sometimes called EXP or DEXPTIME)
Nella teoria della complessità computazionale la classe di complessità EXPTIME(a volte chiamata EXP, di tutti i problemi decisionali risolvibili da una macchina deterministica di Turing nel tempo O( 2" p"(" n")), dove"p"("n") è una funzione polinomiale di"n.">

Any given abstract machine will have a complexity class corresponding to the problems which can be solved
Qualsiasi data macchina astratta avrà una classe di complessità corrispondente ai problemi che possono essere risolti

In computational complexity theory, DLOGTIME is the complexity class of all computational problems solvable in a logarithmic amount
Nella teoria della complessità computazionale DLOGTIME è la classe di complessità di tutti i problemi computazionali risolvibili in una quantità logaritmica

How to use "complexity class" in an English sentence

Polski, someone categories; rej nikt complexity class number manufacturing carrier.

I give a one-hour introduction to the complexity class PPAD.

PSPACE can be characterized as the quantum complexity class QIP.

Maybe I should have cut the complexity class venn diagram thing.

Consequently, we demonstrate the complexity class LOGSPACE is equal to P.

Papadimitriou proved that SMITH is in the complexity class PPA .

Actorsi is the number of actors assigned to the complexity class i.

An algorithm that requires superpolynomial time lies outside the complexity class P.

Circuit complexity class of polynomial factoring and Hensel lifting in Zassenhaus' algorithm?

Kamusku adalah aplikasi nishimura-jig.sakura.ne.jp complexity class Inggris ipiesSee self-help Indonesia ship recognition.

How to use "classe di complessità" in an Italian sentence

La classe di complessità P è un sottoinsieme della classe di complessità NP.

Nozione di classe di complessità di linguaggi o problemi di decisione, la classe di complessità in tempo DTIME(g(n)).

In secondo luogo L(C) deve indurre la descrizione astratta della classe di complessità C.

T IM E(f(n)) è così definita una classe di complessità di tempo.

Definiamo quindi la classe di complessità NP (dall inglese: nondeterministic polynomial time).

Il problema delle Torri di Hanoi in quale classe di complessità si trova?!exptime!

Classe di complessità P - Okpedia Classe di complessità P Nella classe di complessità P sono compresi i problemi polinomiali deterministici.

Classe di complessità - Wikipedia Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità.

Definizione di classe di complessità non-deterministica basata sulla decidibilità degli insiemi proiezione.

La classe di complessità co-NP è l’analogo del precedente, ma riguardante la risposta NO.