| Titre : | Le calcul quantique peut-il tout faire ? (2010) |
| Auteurs : | Scott Aaronson, Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | Pour la science. Dossier (068, 07/2010) |
| Article : | p.112-119 |
| Note générale : | Bibliographie, schémas, webographie. |
| Langues: | Français |
| Descripteurs : | mécanique quantique / ordinateur |
| Résumé : | Capacités des ordinateurs quantiques comparées avec celles des ordinateurs classiques. Explication de la notion de complexité en informatique, illustrée par des problèmes nécessitant un temps de calcul polynomial ou un temps de calcul exponentiel. Théorie de la complétude NP et recherche d'un algorithme quantique pour résoudre un problème NP-complet ; hypothèse du voyage temporel. Limites probables des ordinateurs quantiques. Encadrés : les bases du calcul quantique ; ce que les ordinateurs classiques ne peuvent pas faire ; ce que peuvent faire les ordinateurs quantiques. |
| Genre : | Article de périodique |
CDI du Lycée La Mennais
Portail d'Information du CDI
Accueil
Adresse
CDI du Lycée La Mennais2,rue Général Dubreton
56800 Ploërmel
0297732500
contact