Diese Frage wurde von Cross Validated migriert, da sie über Theoretical Computer Science Stack Exchange beantwortet werden kann. Vor 8 Jahren migriert . Ich habe ein ziemlich einzigartiges Problem zu lösen und hoffe, dass mir jemand hier einen Einblick geben kann, wie ich es am besten angehen...
Durch die Erforschung probabilistischer grafischer Modelle hat sich die Glaubensausbreitung als sehr leistungsfähige Methode erwiesen. Ich weiß jedoch nichts über BP, das mit MCMC-Methoden vergleichbar ist, bei denen wir für # P-vollständige Probleme vollständig polynomielle randomisierte...
Gegeben ist ein Quantenzustand , der gleichmäßig zufällig aus einer Menge von N gemischten Zuständen ρ 1 ausgewählt wird . . . ρ N , wie hoch ist die maximale durchschnittliche Wahrscheinlichkeit, A korrekt zu identifizieren ?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Dieses Problem kann in...
Angenommen, ist eine stetige Funktionf:R×R→Rf:R×R→Rf:\mathbf{R}\times \mathbf{R} \to \mathbf{R} x1…xnx1…xnx_1 \ldots x_n ist eine Menge realer Werte, die wir berechnen möchten argmina∑if(a,xi)argmina∑if(a,xi)\text{argmin}_a \sum_i f(a,x_i) mit vorgeschriebener Genauigkeit Gibt es einige Ergebnisse...
Vor einigen Jahren nahm ich an einem Kurs über Komplexitätstheorie von Steven Rudich teil, und ich erinnere mich, dass er einen interessanten Vortrag hielt, in dem statistische Tests (wie sie in statistischen Abteilungen zu finden sind!) Mit der Komplexität von Schaltkreisen in Verbindung gebracht...
Let sein iid - Kopien von Gauß'schen Zufallsvariable . Es ist bekannt, dass Diese beiden Ergebnisse ergeben sich aus der Konzentrationsungleichheit von subgaußschen und subexponentiellen Zufallsvariablen, und die zweite ist eine Ungleichung vom Bernstein-Typ. Ich frage mich, ob es ähnliche...