Ordres de grandeurs des limites physiques de l'espace-temps
Par bop le Vendredi 23 octobre 2009, 14:39 - Lien permanent
Mis à jour le 23 octobre 2009 : ajout de ce lien vers une proposition de limite physique à la vitesse des ordinateurs par des physiciens.
Je vais explorer ici les limites physiques aux performances des ordinateurs en donnant des bornes supérieures (très larges) de l’espace et du temps disponible dans l’univers.
Commençons par l’espace. Je propose comme limite le rapport du volume de l’univers sur celui de l’électron. Le diamètre de l’univers est évalué à 15 milliards d’années-lumières, soit un peu moins que 15.1025 m. Celui de l’électron à 10-18 m. Le volume d’une sphère étant 4/3.π.r3, le rapport est donc (15.1025+18)3<4.10132. Si on considère que 103<210, on peut donc conclure que la limite en espace est inférieure à 4.(103)44<2442. Une borne plus raisonnable serait de prendre le rapport du volume de la terre sur celui d’un atome. Le diamètre de la terre est de 12 756 km, celui d’un atome est environ 10-10 m, soit un rapport d’environ 2.1063<2211.
Voyons maintenant la limite en temps. Prenons le rapport entre l’âge de l’univers et la plus petite durée mesurable actuellement. L’âge de l’univers est estimé à 13,7 milliard d’années, soit environ 5.1017 s. La précision de la mesure de la seconde est aujourd’hui de 10-14 s. Le rapport est donc de 5.1031, soit en puissances de 2, <2106. Une borne plus réaliste est de considérer un siècle de calcul à 100 GHz, ce qui donnerait un rapport inférieur à 4.1020<270.
Tableau récapitulatif :
| Grandeur | Borne théorique | Borne raisonnable |
|---|---|---|
| Espace | 2442 | 2211 |
| Temps | 2106 | 270 |
| Espace-temps | 2548 | 2281 |
Qu’en conclure ? Que les capacités de traitement d’un ordinateur tel qu’on les connait aujourd’hui sont limitées à moins de 2548 opérations (produit des limites en temps et en espace) en comptant très très large ou 2281 en ne comptant que très largement. Seule une révolution dans la manière de traiter l’information pourrait permettre d’aller au delà. On pense en particulier à l’ordinateur quantique mais les perspectives de réalisation pratique d’une telle machine sont aujourd’hui douteuses. Ainsi, certains problèmes resteront hors de portée. On peut considérer qu’une clé de chiffrement symétrique de 512 bits est sûre contre les attaques de type force brutale car elle crée un espace de recherche de taille 2512, bien au delà de la borne raisonnable et proche de la borne théorique maximale.
Une question d’actualité est de savoir s’il est intéressant de créer un système d’exploitation 128 bits comme semblerait le faire Microsoft. La taille en question représente habituellement la largeur du bus d’adresse, ce qui donne une limite au nombre de mots mémoire adressables par le système. Un système n bits est ainsi capable de manipuler des mémoires de 2n mots. Le passage du 32 bits au 64 bits était pertinent puisqu’il a permis de dépasser la taille de 232 mots, soit 4 Gmots, taille de mémoire assez couramment disponible aujourd’hui. 64 bits permettent d’adresser des mémoires de 264 mots. C’est bien moins que la borne même raisonnable sur l’espace disponible mais représente tout de même 16 exa-mots où un exa mot vaut 1024 Péta mots ou 10242 Téra-mots. On est donc à un facteur un million des tailles des disques durs actuels. En doublant la taille des mémoires tous les 3 ans comme c’est le cas en ce moment, il faudra plus de 60 ans pour atteindre cette limite ! Je ne pense donc pas qu’il y ait urgence à passer à une largeur d’adresses de 128 bits. Par contre, il peut être intéressant d’utiliser des mots mémoire de 128 bits, comme c’est d’ailleurs déjà le cas dans certaines architectures.

Commentaires
Une autre sorte de limite vient de la théorie de la complexité algébrique. Un article récent de Communications of the ACM fait le point sur le statut de la question P=NP ?
With society constantly enrich consumers gradually formed a select brand awareness, and to be evaluated according to their own experience of the brand. For consumers, the brand is a symbol to bring their material interests and spiritual interests, is an experience and assurance.
magnificent post, very informative. I wonder why the other specialists of this sector do not notice this. You should continue your writing. I am confident, you’ve a huge readers’ base already!
http://www.bestchaneloutletonline.c… chanel bags,chanel handbags,chanel outlet
http://www.2013moncleronline.com moncler outlet,moncler sale,moncler jackets for men,moncler jackets for women
http://www.2013moncleronlineoutlet…. moncler sale,cheap moncler,moncler jackets
Http://www.newparkaoutlet.com woolrich outlet,woolrich parka,woolrich arctic parka
http://www.bestredbottomshoesoutlet… red bottom shoes,Christian louboutin outlet,Christian louboutin sale
http://www.2012moncleroutletonline…. moncler outlet,moncler jackets,cheap moncler
<P><p> This words may <a href=”http://www.jordan4thunder-us.com/“><strong>Jordan 4 Thunder</strong></a> change dependant upon <a href=”http://www.airjordan9olive-us.com“><strong>Jordan 9</strong></a> which <a href=”http://www.foampositesforsale-2012s…“><strong>Foamposites 2012</strong></a> team you are in work having.</P><P></p></P><P><p> Whenever <a href=”http://www.jordanscement3swhite.com…“><strong>Jordan 3 White Cement</strong></a> you make time to thoroughly examine all of your current selections, you are able to opt for the shavers that <a href=”http://www.parajumpersonlinepjsshop…“><strong>Parajumpers Coats</strong></a> are perfect <a href=”http://www.foampositesforsale-2012s…“><strong>Cheap Foamposite</strong></a> for <a href=”http://www.airjordan5-retros.net“><strong>Retro Jordan 5</strong></a> your family <a href=”http://www.parajumpersonlinepjsshop…“><strong>Parajumpers Online</strong></a> needs.</P><P></p></P><P><p>Getting a business oriented large financial company can <a href=”http://www.jordanscement3swhite.net“><strong>Retro Jordan 13</strong></a> aid you to possess a proficient human <a href=”http://www.foampositesforsale-2012s…“><strong>Foamposites For Sale</strong></a> being in <a href=”http://www.airjordan5-retros.net“><strong>Jordan 5</strong></a> your <a href=”http://www.jordanscement3swhite.com…“><strong>Jordan 4 Cements</strong></a> workforce.</P><P></p></P><P><p> You will discover stockbrokers with an extensive know-how <a href=”http://www.jordanscement3swhite.com…“><strong>Jordans Retro 13</strong></a> platform <a href=”http://www.parajumpersonlinepjsshop…“><strong>Pjs Parajumpers</strong></a> with <a href=”http://www.jordan4thunder-us.com/“><strong>Air Jordan 4</strong></a> regards to the home finance <a href=”http://www.jordan4thunder-us.com/“><strong>Air Jordan 4 Thunder</strong></a> loan <a href=”http://www.jordanscement3swhite.net“><strong>Jordan 3 White</strong></a> approach <a href=”http://www.airjordan9olive-us.com“><strong>Air Jordan 9 Olive</strong></a> and this also can assist you to finish <a href=”http://www.airjordan5-retros.net“><strong>Jordan 5 For Sale</strong></a> this.</P><P></p></P><P><p> You may be lured to employ a housing brokerage, although practical experience numbers <a href=”http://www.airjordan9olive-us.com“><strong>Jordan 9 Olive</strong></a> therefore <a href=”http://www.jordanscement3swhite.net“><strong>Air Jordan 3 Shoes</strong></a> you wish to the that’s business oriented example of their own backdrop.</P><P></p></P>
too technical but I can understand the gist of what you’re trying to say. anyway, thank you.
Hey man, was just browsing through the internet looking for some information and came across your blog. I am impressed by the information that you have on this blog. It shows how well you understand this subject. Bookmarked this page, will come back for more. You, my friend, ROCK!!!
http://www.habitdress.com
Hello from San Francisco! I found that really informative. Thanks for the information. I will be back to look for more info as soon as I get the chance.
http://www.habitdress.com
http://www.2012chanelonlineoutlet.c… chanel outlet,chanel bags,chanel 2.55
http://www.2013monclersaleonline.co… moncler sale,moncler online,cheap moncler
http://www.2013moncleronlineoutlets… moncler sale,cheap moncler,moncler jackets