2-EXPTIME e Problema decisionale
Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.
Differenza tra 2-EXPTIME e Problema decisionale
2-EXPTIME vs. Problema decisionale
Nella teoria della complessità computazionale, la classe di complessità 2-EXPTIME (talvolta chiamata 2-EXP, da 2-Exponential Time, "tempo 2-esponenziale") è l'insieme di tutti i problemi decisionali risolvibili da una macchina deterministica di Turing nel tempo O(22p(n)), dove p(n) è una funzione polinomiale di n. In termini di DTIME, Sappiamo che 2-EXPTIME può anche essere riformulato come la classe di spazio AEXPSPACE, i problemi che possono essere risolti da una macchina di Turing alternante in spazio esponenziale. Un problema decisionale nell'ambito della matematica riguarda un problema di scelta in cui si deve prendere una decisione tra un elevato numero di soluzioni (ammissibili) alternative, sulla base di uno o più criteri.
Analogie tra 2-EXPTIME e Problema decisionale
2-EXPTIME e Problema decisionale hanno 0 punti in comune (in Unionpedia).
La lista di cui sopra risponde alle seguenti domande
- In quello che appare come 2-EXPTIME e Problema decisionale
- Che cosa ha in comune 2-EXPTIME e Problema decisionale
- Analogie tra 2-EXPTIME e Problema decisionale
Confronto tra 2-EXPTIME e Problema decisionale
2-EXPTIME ha 13 relazioni, mentre Problema decisionale ha 5. Come hanno in comune 0, l'indice di Jaccard è 0.00% = 0 / (13 + 5).
Riferimenti
Questo articolo mostra la relazione tra 2-EXPTIME e Problema decisionale. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:
l'accesso più veloce di browser!
