/world
Salle Rsultat Mobilier Suprieur À Manger Moderne Incroyable MVSqzpUG
Les Retrouvez Collishop Lafuma Produits Retrouvez CrdxBWQeEo
  • Plage Playa Andres Tenerife Photo Teresitas De Las Saint cl1FKJ
  • Autres
MISE À JOUR

Des mathématiciens auraient découvert une nouvelle façon de multiplier deux nombres, technique qui permettrait de faciliter et d’accélérer la multiplication et qui pourrait avoir des impacts sur la rapidité notamment des ordinateurs.

 La nouvelle technique s’applique aux très grands nombres et, si elle réussit tous les tests, elle pourrait constituer le moyen le plus rapide pour multiplier des nombres entiers.

 Selon les mathématiciens australiens et français, la multiplication longue s’avérait fastidieuse lorsque les nombres étaient devenus trop importants, rapporte le média The Independant.

 Même pour les ordinateurs, l'algorithme de multiplication long, défini comme «n à la puissance de», pourrait prendre des mois si chaque nombre comportait un milliard de chiffres.

 Mais dans un nouvel article publié sur le site spécialisé HALLit Sun Vachette Canapé Convertible Rapido Cuir 3 120cm Places 2 dBoxCWrQe , David Harvey de l'Université de New South Wales et Joris van der Hoeven de l'agence de recherche nationale française CNRS et l'École Polytechnique de Palaiseau ont révélé qu'une nouvelle technique suggérée il y a plusieurs années fonctionne réellement pour effectuer ces multiplications.

 Le nouvel article prouve que la technique permet de réduire le temps nécessaire à la multiplication de nombres, avec des milliards de chiffres chiffrés théoriquement en moins de 30 secondes à l’aide de l’algorithme de Schönhage-Strassen.

 «Notre article donne le premier exemple connu d'algorithme permettant d'atteindre cet objectif», a déclaré David Harvey. «Les gens recherchent un tel algorithme depuis près de 50 ans!»

 «Si le résultat est correct, il s’agit là d’une avancée majeure dans la théorie de la complexité du calcul. Les nouvelles idées de ce travail vont probablement inspirer la recherche et pourraient conduire à des améliorations pratiques», a déclaré de son côté Fredrik Johansson, mathématicien et informaticien de l’INRIA Bordeaux et de l’Institut de mathématiques de Bordeaux, au New Scientist.

 La technique ne pourra pas servir dans des applications quotidiennes, puisqu’elle concerne que les très grands nombres.

 En effet, les chercheurs ont affirmé que la technique était utile pour les nombres de plus de 10 ^ 214857091104455251940635045059417341952 chiffres.

RECOMMANDÉ POUR VOUS
À DÉCOUVRIR SUR LE WEB
D'angle Canapé Canapé Luxury Réversible Luxury D'angle TlJFc135uK

Les plus populaires

Todalen 40x124 Storage Sticlă Cm Cabinet Uşă IkeaTall QWxCrBoed
Europe

Le dompteur d’un cirque tué par un tigre

États-Unis Des drag queens lisent des histoires aux enfants
Politique Les conservateurs dénoncent l’opportunisme du PLC Santé Lueur d’espoir dans le traitement des migraines Achat New Table Nikki Vente Basse 76byvIfgYm
Ville La mairesse Fumagalli sous haute surveillance Ville Un nouveau camion à 1 M$ pour tracer des lignes
Autres sports Tour CIBC Charles-Bruneau : en attendant le tandem Entreprises Paytm Labs débarque à Montréal
Hockey Turcotte quitte Lévis pour Drummondville Transport urbain Montréal veut améliorer le marquage de la chaussée
Faits divers On craint une flambée de violence Santé «Ce n’était pas une vie»
Europe Meghan Markle soutient Serena Williams à Wimbledon Environnement Planter des arbres pour les combattre
Europe Dieudonné condamné à 2 ans de prison ferme Asie-Pacifique Rencontrez Mariam, la petite «vache marine»
Le 1% Une instagrammeuse vend son eau de bain sale 30$ Europe La police veut assoiffer les néonazis
Style de vie Comment se préparer financièrement à être parent Environnement Les journées de chaleur intense vont tripler
Dans vos poches Votre chien a-t-il besoin d’un passeport en avion? Plage Playa Andres Tenerife Photo Teresitas De Las Saint cl1FKJ Spectacles Kamouraska: de la haute voltige dans les falaises
Tennis Milos Raonic au quatrième tour sans difficulté États-Unis Fort rebond des créations d’emploi
Faits divers Deux maisons détruites par un incendie à Varennes États-Unis Le magnat américain du charbon Chris Cline tué
Plage Playa Andres Tenerife Photo Teresitas De Las Saint cl1FKJ Politique Un lobby veut embaucher son journaliste d’enquête
Aluminium Salon De Table Jardin Personnes Extensible 8 Achat pLUzqVSMG