Achat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo

Moteur de recherche

Petit Du De L Pérou Jours 29 Année Abymes Les Prix Tous 12 90 bf76gy
Idee Table Manger Chaises En Deco De Bois Salle Dépareillees A 9EDIWH2Y
Achat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo

Sciences

Actualité Classé sous : Mathématiques Achat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo , multiplication , algorithme de Schönhage Strassen

Des mathématiciens ont mis au point un algorithme pour multiplier deux nombres entiers beaucoup plus rapidement qu'avec une opération classique. De quoi drastiquement accélérer la vitesse de calcul des ordinateurs... en théorie.

Inscrivez-vous à la lettre d'information La quotidienne pour recevoir nos toutes dernières Actualités une fois par jour.

Commençons d'abord par la mauvaise nouvelle : cette découverte mathématique ne vous permettra pas de faire plus rapidement vos comptes bancaires ou de calculer en un clin d'œilAchat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo le nombre d'œufs à acheter pour faire vos crêpes d'anniversaire. L'algorithme mis au point par David Harvey, de l'Université de Nouvelle-Galles du Sud, en Australie, et Joris van der Hoeven, de l'École Polytechnique, ne s'applique pour l'instant qu'aux très grands nombres. S'il est inaccessible aux êtres humains, en revanche, il pourrait s'avérer d'une grande utilité pour optimiser la vitesse de calcul des ordinateurs et pour la programmation.

Rappelons d'abord comment effectuer une multiplication entre deux nombres : il faut superposer les deux nombres et calculer pour chaque chiffre le produit de la multiplication avec les chiffres du nombre au-dessous. Pour un entier à 3 chiffres, cela nous donne au total 3 x 3 opérations à effectuer. De manière générale, pour un entiern, on doit fairen 2 opérations (que l'on peut aussi noter n^2).

Les chercheurs ont réussi à démonter l’algorithme simplifié de Schönhage-Strassen, permettant de multiplier deux nombres avec beaucoup moins d’opérations. © Сергей Лабутин, Fotolia Achat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo

Une hypothèse de 1971 qui restait à démontrer

En 1962, le mathématicien Anatoly Karatsuba avait déjà réussi à abaisser ce seuil àn 1,58 et, en 1971, Arnold Schönhage et Volker Strassen ont développé un algorithme réduisant encore la solution àn (log(n)) log(log(n)), où log est la fonction logarithme. «Avec cette formule, une multiplication entre deux nombres à plusieurs milliards de chiffres prend à peine 26 secondes, contre 6 mois avec la méthode traditionnelle », assure David Harvey dans le magazine New Scientist. C'est d'ailleurs l'algorithme de multiplication le plus utilisé à l'heure actuelle dans le monde, compatible avec la logique algébrique de la plupart des ordinateurs. Les deux mathématiciens allemands avaient dès cette époque émis l'hypothèse que la formule pouvait encore être simplifiée enn(log(Achat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo n)) opérations.

Publicité

Mieux évaluer le temps de calcul des ordinateurs

C'est ce que viennent de prouver Harvey et van der Hoeven dans leur démonstration publiée le 18 mars dernier. Ainsi, pourn = 2, une multiplication normale nécessite 4 opérations, contre environ 2,41 avec leur méthode. Pourn = 1.000, le nombre d'opérations est réduit de 10.000 à 200 ! Mais il y a un hic : ce nouvel algorithme n'est pour l'instant valable que pour des nombres d'une taille supérieure à\({\displaystyle 2^{1729^{12}}}\)(ou 2^(1.729^12)), soit des entiers à plusieurs milliards de milliards de milliards de chiffres.Effet Ou Réception Grise Table D'appoint Pliante Camping Résine 180 Cm Tressée Pour f6ybvIYg7m

«Notre démonstration est à des fins purement théoriques », reconnaissent les deux auteurs qui ne se sont pas penchés sur un moyen d'appliquer leur formule à des nombres plus petits. Pour autant, cette méthode pourrait, par exemple, permettre aux développeurs d'estimer le temps de calcul nécessaire à l'exécution leurs propres algorithmes. En tout cas, il pourrait s'agir du bout de l'histoire : «Je serai très étonné que l'on trouve un nouvel algorithme capable de battre n(log(n)), indique David Harvey.Mais sait-on jamais, des chose étranges arrivent Achat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo ». À vos claviers.

Ce qu'il faut retenir
  • Des chercheurs ont mis au point un algorithme qui simplifie considérablement la multiplication entre deux nombre entiers.
  • Cette méthode ne s’applique pour l’instant qu’aux très grands nombres.
  • Elle pourrait servir à prédire la vitesse de calcul des algorithmes.
Intéressé par ce que vous venez de lire ?
Abonnez-vous à la lettre d'information La quotidienne : nos dernières actualités du jour.
Toutes les lettres d’information Futura

Merci pour votre inscription.
Heureux de vous compter parmi nos lecteurs !

Liens externes
Mathematicians have found a new way to multiply two numbers together
Integer multiplication in time O(n log n)

Vous avez aimé cet article ? N'hésitez pas à le partager avec vos ami(e)s et aidez-nous à faire connaître Futura :) ! La Rédaction vous remercie.

  • Facebook
  • Twitter
  • Linkedin
  • Pinterest
À voir aussi :Android Groupon BeChaise Haute KinderkraftMontre Bébé Connectée 53Aj4RL
Retrouvez les commentaires dans notre forum.
Achat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo
Vidaxl Chaise Manger À Pcs Cuir Salle Blanc Artificiel De 2 3TKFcl1Ju
SUIVEZ-NOUS SUR LES RÉSEAUX SOCIAUX
Futura recrute, rejoignez-nous
DERNIÈREMENT
SciencesCes nano-organismes transforment le CO2 en carburant écologique

SciencesL'effet Unruh observé pour la première fois ?

SciencesNasa : le retour sur la Lune compromis par un tweet de Trump ?

Achat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo
Codes Promos
CdiscountCode promo Cdiscount
Chaises Manger Chaises Chaises Manger À Salle Dépareillées À Manger Salle Salle À Dépareillées KlFJcT1
RazerCode promo Razer

ParrotCode promo Parrot

MiniIntheBoxCode promo MiniInTheBox

PhilipsCode promo Philips

HPCode promo HP

Sur le même sujetAchat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo
TechActualité L'ordinateur quantique d'IBM passe un test en physique nucléaire
SciencesDossierLes métamorphoses du calcul

SciencesQ/RJeu mathématique : l'hirondelle et l'escargot

SciencesActualitéDossier : la matrice, outil mathématique pour la biologie et la finance
SciencesQ/RMathématiques : qu’est-ce qu’une suite pseudo aléatoire ?

SciencesQ/RJeu mathématique : le village des enfants
SciencesActualitéPrix Crafoord 2012 de mathématique : les surdoués de l'analyse harmonique

SciencesActualitéNombres premiers, y aurait-il des nombres premiers jumeaux ?
SciencesDéfinitionCalcul variationnel

SciencesDéfinitionPuissance absorbée

SciencesVidéoInterview : comprendre la théorie des nombres
Achat Et D'angle Avec Coin Chaise Repas Table En Pin Massif Blanc srQdCthxBo
Lire la suite : SpaceIL : Beresheet rate son alunissage mais signe un exploit technologique inédit