Questions marquées «performance»

14
Est-ce que l'usage courant en informatique de «ignorer les constantes» est utile pour comparer l'informatique classique à l'informatique quantique?

Daniel Sank a mentionné dans un commentaire , répondant à (mon) avis que l' accélération constante de sur un problème d'admission d'un algorithme de temps polynomial est maigre, que10810810^8 La théorie de la complexité est trop obsédée par les limites d'échelle de taille infinie. Ce qui compte...

13
Construire un ordinateur quantique en simulation

Si l'on veut commencer à construire un ordinateur quantique à partir de zéro dans des simulations (comme comment les gens arrivent à construire un ordinateur classique à partir de zéro dans le cours Nand2Tetris ), est-ce possible? Si oui, quelles seraient les approches possibles? De plus, quelles...