طريقة أسرع لضرب أعداد كبيرة جداً

١٢ أبريل ٢٠١٩

المترجم : أبو طه/ عدنان أحمد الحاجي

المقالة رقم ١١٦ لسنة ٢٠١٩

التصنيف: أبحاث علوم الرياضيات 

A faster method for multiplying very big numbers

April 12, 2019

عملية ضرب   الأعداد الصحيحة هي المشكلة التي أبقت علماء الرياضيات مشغولي الذهن منذ العصور القديمة.   الطريقة "البابلية" التي تعلمناها في المدرسة تتطلب منا ضرب  كل رقم من العدد الأول بكل رقم من العدد الثاني.  ولكن عندما يكون لكل من العددين  مليار رقم ، فإن هذا يعني مليار ضرب  مليار  (أو ١٠ أس ١٨ ) عملية.  بمعدل مليار عملية في الثانية ، سيستغرق الأمر جهاز كمبيوتر  أكثر قليلاً من ثلاثين عامًا لإنهاء العملية.  في عام ١٩٧١ ، اكتشف عالما الرياضيات أرنولد شونهاغ  Schönhage  (١) و ستراسن Strassen (٢،١)  طريقة أسرع ، مما قلل من وقت الحساب إلى حوالي ثلاثين ثانية على كمبيوتر محمول حديث.  في ورقتهما ، توقعا أيضًا أن خوارزمية أخرى - لم تُكتشف  بعد - يمكنها القيام بالعملية بشكل أسرع.  وقد وجد يوريس ڤان دير هوفن Joris van der Hoeven ، باحث في المركز الوطني الفرنسي للبحث العلمي CNRS (٣) من مختبر  LIX لعلوم الكمبيوتر في كلية متعددة التقنيات ( البوليتيكنيك)   ، وديفيد هارفي من جامعة نيو ساوث ويلز (أستراليا) تلك الخوارزمية.

نشرا  عملهما البحثي هذا في ورقة علمية  جديدة متاحة للمجتمع العلمي من خلال أرشيف HAL على  الإنترنت (٤).  لكن هناك مشكلة واحدة أثارها (في ورقتهما المذكورة اعلاه) شونهاغ  Schönhage  (١) و ستراسن Strassen (٢،١)  Schönhage et Strassen لا تزال بحاجة إلى حل: إثبات عدم وجود طريقة أسرع ( من هذه الطريقة الثانية)  يشكل تحديا جديداً لعلوم الكمبيوتر النظرية.

مصادر من خارج النص:

١-https://ar.m.wikipedia.org/wiki/أرنولد_شونهاغ

٢-https://en.m.wikipedia.org/wiki/Volker_Strassen

٣-https://ar.m.wikipedia.org/wiki/المركز_الوطني_الفرنسي_للبحث_العلمي

٤-https://en.m.wikipedia.org/wiki/Hyper_Articles_en_Ligne

المصدر الرئيسي

http://www.cnrs.fr/en/faster-method-multiplying-very-big-numbers

للمواضيع المترجمة السابقة يرجى زيارة المدونة على صفحتنا على الإنترنت على هذا العنوان؛

 https://sites.google.com/view/adnan-alhajji