ثقافة تقنية
ديسمبر 09, 2018
خواريزمية تتطلب 20 ضعف عمر الكون كمدة لحل مشكلة سفر !
الخوارزميات هي مجموعة من الخطوات الرياضية و المنطقية المستعملة من أجل
حل مشكلة معينة, سمية بالخوارزميات نسبة الى العالم العربي محمد بن موسى
الخوارزمي, تقوم على ثلاث مبادئ وهي التسلسل والاختيار والتكرار, هذا فقط تعريف
بسيط للخوارزميات, ان كنت تريد التعمق في التعريف أكثر يمكن البحث في محرك البحث
جوجل وستجد آلاف المقالات حول نفس الموضوع.
كما قلنا سابقا فالخوارزميات وضعت بهذف حل مشكل معين خلال مدة زمنية
معينة متعلقة بقدرات الحاسوب المستعمل ومدى تعقيد هذه المشكلة, والمشاكل عموما تنقسم
الى قسمين, مشاكل ليس لها حل البتة ومشاكل تقبل حلا, الا أن هذا الحل قد يكون
لحظيا أو قد يستغرق مدة زمنية لا نهائية نظرا لقدرات الحواسيب المحدودة في زمننا
هذا.
سنة 1962 وضعت شركة Procter and Gamber مبلغا يصل الى 10 آلاف
دولار أي ما يعادل 90 ألف دولار في يومنا هذا كمكافئة لمن يتوصل الى خوارزمية تمكن
من زيارة 33 مدينة موزعة على ولايات مختلفة من أمريكا بالترتيب الذي يجعلك تقطع
أقصر مسافة ممكنة.
بعملية حسابية بسيطة ستجد أن عدد الترتيبات الممكن اتباعها "أي
الترتيب الذي ستتبعه لزيارة هذه المدن" للتوصل الى أقصر مسافة ممكنة هو 10^37 ترتيب
أي ما يعادل 10 سيزيليون
ترتيب والتوصل الى أقصر ترتيب ممكن سيتطلب مدة تقدر ب 300 مليار سنة وذلك باستعمال
أقوى الحواسيب المتواجدة في يومنا هذا والتي تقوم بإنجاز 100 بليار عملية حسابية
بالثانية ( بليار وليس مليار), المدهش في الأمر أن عمر الكون يقدر فقط ب 14 مليار
سنة أي أن الAlgorithm سيتغرق مدة تقدر ب20 ضعف
عمر الكون ليتوصل الى ترتيب المدن الذي يجب عليك اتباعه لتوفر بعض المال.
هذه المشكلة سميت ب Traveling Salesman Problem وهي تعد من أهم 6 مسائل
رياضية في القرن ال20 وإيجاد الAlgorithm الذي يحل هذه المشكلة
يعني إيجاد حل لآلاف المشاكل المستعصية في هذا العصر, ليس هذا فحسب بل سيقلب
العالم رأسا على عقب بين ليلة وضحاها فتسريب هذا الخوارزمية ووصولها الى أيدي بعض
الهاكرز حتى وان كانوا مبتدئين في المجال سيمكنهم من تخمين أكثر الباسووردات وأرقام
البطاقات المصرفية والحسابات البنكية تعقيدا في مدة زمنية قصيرة جدا.
مرحبا، اسمي معاذ بعلا مغربي الجنسية ومؤسس مدونة وقناة فايبك التقنية, اسعى الى مشاركة معارفي في المجال التقني من خلال القناة والمدونة من أجل نشر الفائدة وايصال المعلومة لأكبر شريحة من الناس