Domande taggate «reference-request»

La richiesta di riferimento viene utilizzata quando l'autore deve conoscere il lavoro correlato alla domanda.

2
Esatta complessità di un problema in
Sia xi∈{−1,0,+1}xi∈{−1,0,+1}x_i \in \{-1,0,+1\} per i∈{1,…,n}i∈{1,…,n}i \in \{1,\ldots,n\} , con la promessa che x=∑ni=1xi∈{0,1}x=∑i=1nxi∈{0,1}x = \sum_{i=1}^n{x_i} \in \{0,1\} (dove la somma è superiore a ZZ\mathbb{Z} ). Allora, qual è la complessità nel determinare se x=1x=1x = 1 ? Si noti che banalmente il problema risiede in ∩m≥2AC0[m]∩m≥2AC0[m]\cap_{m \geq 2}{\mathsf{AC}^0[m]} perché …
1
Chi ha coniato il termine "entropia empirica"?
Conosco il lavoro di Shannon con l'entropia, ma ultimamente ho lavorato su strutture dati sintetiche in cui l' entropia empirica viene spesso utilizzata come parte dell'analisi della memoria. Shannon definito l'entropia delle informazioni prodotte da una fonte di informazioni discreti , dove p i è la probabilità dell'evento i verifichi, …
1
Quando i
Gli equilibri di Nash sono ineguagliabili in generale. Un equilibrio ϵϵ\epsilon Nash è un insieme di strategie in cui, date le strategie degli avversari, ciascun giocatore ottiene entro ϵϵ\epsilon il massimo profitto possibile previsto. Trovare un ϵϵ\epsilon -Nash di equilibrio, dato ϵϵ\epsilon e un gioco, è PPADPPAD\mathsf{PPAD} -Complete. Andando rigorosamente …
2
Equazioni diotantine e classi di complessità
EQUAZIONI DIOFANTINE LINEARI (dati i numeri naturali , ci sono numeri naturali x e y tali che a x + b y + c = 0 ?) Sono risolvibili in tempo polinomiale.a,b,ca,b,ca, b, cxxxyyyax+by+c=0ax+by+c=0ax + by + c = 0 EQUAZIONI DIOFANTINE QUADRATICHE ( ) sono NP-complete ( problemi di …
2
Il calcolo quantistico adiabatico è potente come il modello di circuito?
Gran parte della letteratura informatica quantistica si concentra sul modello di circuito. Il calcolo quantistico adiabatico non si basa sull'applicazione di una sequenza di operatori unitari, ma sulla modifica di un hamiltoniano dipendente dal tempo. Sto cercando informazioni su quanto segue. Il calcolo quantistico adiabatico è potente come il modello …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.