Domande taggate «physics»

Algoritmi quantistici per calcoli QED relativi alle costanti della struttura fine

La mia domanda riguarda gli algoritmi quantistici per i calcoli QED (elettrodinamica quantistica) relativi alle costanti della struttura fine. Tali calcoli (come spiegato a me) raggiunge calcolo Taylor-come la serie dove α è la costante di struttura fine (circa 1/137) e c k è il contributo dei diagrammi di Feynman …

10 cc.complexity-theory quantum-computing physics

Riduzione di gravi problemi ai modelli fisici

Sto cercando esempi di problemi difficili (in NP o più difficili) dall'informatica che possono essere ridotti a modelli di processi fisici. Ad esempio, max-2-sat può essere ridotto alla minimizzazione dell'energia in un modello Ising. Vorrei trovare altri esempi di questo tipo di riduzione.

10 cc.complexity-theory reductions physics formal-modeling

Conseguenze pratiche di

sfondo La complessità del circuito è definita come l'insieme di famiglie di circuiti (ovvero sequenze di circuiti, una per ogni dimensione di ingresso) di profondità limitata e dimensione polinomiale costruita utilizzando fan-in illimitati AND, OR e NOT.AC0AC0AC^0 La funzione di parità con input -bit è uguale all'XOR dei bit nell'input.⊕⊕\oplusnnn …

10 cc.complexity-theory circuit-complexity physics bounded-depth

Calcolo naturale basato su forze fondamentali

Esempi ben noti di calcolo ispirato al fenomeno naturale sono i computer quantistici e i computer DNA. Cosa si sa del potenziale e / o dei limiti dell'informatica con le leggi o la gravità di Maxwell? Cioè, incorporando le soluzioni "rapide" della natura alle equazioni di Maxwell o il problema …

9 computability machine-models physics natural-computing

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.