Questions marquées «physics»

Algorithmes quantiques pour les calculs QED liés aux constantes de structure fine

Ma question concerne les algorithmes quantiques pour les calculs QED (électrodynamique quantique) liés aux constantes de structure fine. De tels calculs (comme on m'a expliqué) revient à calculer des séries de type Taylor où α est la constante de structure fine (autour de 1/137) et c k est la contribution …

10 cc.complexity-theory quantum-computing physics

Réduction des problèmes difficiles aux modèles physiques

Je recherche des exemples de problèmes difficiles (en NP ou plus difficiles) de l'informatique qui peuvent être réduits à des modèles de processus physiques. Par exemple, max-2-sat peut être réduit à une minimisation d'énergie dans un modèle Ising. J'aimerais trouver plus d'exemples de ce type de réduction.

10 cc.complexity-theory reductions physics formal-modeling

Conséquences pratiques de la

Contexte La complexité du circuit est définie comme l'ensemble des familles de circuits (c'est-à-dire des séquences de circuits, une pour chaque taille d'entrée) de profondeur bornée et de taille polynomiale construites à l'aide de fan-in illimités ET, OU et NON.AC0AC0AC^0 La fonction de parité avec une entrée à bits est …

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

Calcul naturel basé sur des forces fondamentales

Les ordinateurs quantiques et les ordinateurs à ADN sont des exemples bien connus de calcul inspiré par des phénomènes naturels. Que sait-on du potentiel et / ou des limites de l'informatique avec les lois ou la gravité de Maxwell? Autrement dit, incorporer les solutions «rapides» de la nature aux équations …

9 computability machine-models physics natural-computing

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.