| Titre : | Le calcul quantique peut-il tout faire ? (2010) |
| Auteurs : | Bernard Génin, Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | Pour la science. Hors-série (068, 07/2010) |
| Article en page(s) : | p.112-119 |
| Langues de la publication : | Français |
| Descripteurs |
[UNESCO] Mécanique quantique [UNESCO] 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. |
| Note de contenu | Bibliographie, schémas, webographie. |
| Nature du document : | documentaire |
| Ancien numéro de notice : | MF1010251657302 |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 20230 | PER | Périodique | CDI | CDI- rdc | Disponible |