في عام ١٩٦٢ قامت إحدى الشركات الأمريكية الكبرى بطرح جائزة قيمتها ١٠ آلاف دولار مقابل إيجاد حل لإحدى المشكلات، كانت للمشكلة كالأتي: تريد الشركة توزيع منتجاتها على ٣٣ مدينة في الولايات المتحدة الأمركية، المطلوب هو إيجاد خوارزمية أو طريقة حل لترتيب هذه المدن بحيث تصبح أقصر مسافة ممكنة، عرفت هذه المشكلة فيما بعد بإسم Travelling sales man problem ، فما هي الخوارزميات؟ ولما صنفت هذه الخوارزمية باعتبارها واحدة من أصعب المسائل الرياضية في القرن الواحد والعشرين والتي ستمنح جائزة نوبل لأي شخص يتمكن من حلها؟
الخوارزميات - نسبة إلى عالم الرياضيات محمد بن أبي موسى الخوارزمي - هي طرق منطقية وعلمية لحل مشكلة معينة، وهي تستخدم بشكل أساسي في العلوم الحاسوب بجميع فروعها، حيث يتم وضع خوارزمية لحل مشكلة ما ثم تحويلها إلى كود برمجي وتشغيله على الحاسوب، فهي تخبر الحاسوب ما الذي يجب عليه القيام به بالضبط لحل مشكلة ما، فالخوارزميات هي طريقة تفكير لحل المشاكل أكثر من كونها تقنيات وبرمجيات.
تستخدم الخوارزميات في كل شيئ حولنا، وهناك خوارزميات بسيطة وأخرى فائقة التعقيد، مثل الخوارزميات التي تحدد توزيع السيرفرات وشبكات الحاسوب حول العالم، كذلك الخوارزميات التي تعمل على تناسق هذه السيرفرات وتتأكد من عملها بشكل منظم.
تستخدم الخوارزميات بشكل أساسي في علوم الألة، فهي التي تعلم الألة كيف تفكر في حل مشكلة ما وكيف تتخذ قرارا معينا عند حدوث شيء ما، وتستخدم في برمجة الشبكات العصبية الإلكترونية في الروبوتات، كذلك تستخدم الخوارزميات في علوم تشفير البيانات، فبدون خوارزميات التشفير لن نتمكن من إجراء تحويلاتنا البنكية بأمان.
الأن لنعد لمشكلة خوارزمية الرجل المسافر، ألا يمكننا تصميم برنامج كمبيوتر يقوم بتجربة كل المسارات المحتملة ويختار الطريق الأقصر؟ الحقيقة يمكننا، لكن المشكلة هنا هي الزمن الذي سيستغرقه الحاسوب في القيام بحساب جميع هذه الإحتمالات، فالفكرة ليست فقط في إيجاد الخوارزمية، بل في الزمن الذي سيستغرقه تطبيق هذه الخوارزمية.
يمكنني أن أخبرك أن جميع خوارزميات التشفير قابلة للكسر، ولكن لا يمكننا كسرها في الزمن المتعارف عليه، وبالتالي إذا تمكننا من إيجاد خوارزمية فعالة لحل المششكلات في زمن معقول حينها ستتوقف كل الأنظمة الإلكترونية الحساسة حول العالم لأن جميع البيانات ستصبح مكشوفة، فنحن جميعا نراهن على الوقت ليس إلا.
وأنت، هل إستخدمت يوما الخوارزميات لحل مشكلة ما؟ وهل تعتقد أننا سنتمكن من إيجاد حل لمشكلة الرجل المسافر؟؟
ان الخوارزميات مهارة مهمة جدا يجب ان تطبق على الانسان قبل الالة فهي تساعد على تنظيم الأفكار وتجعلك تصل الى حلول للمشكلات في اسرع وقت ممكن فهي تقوم على تحليل البيانات والمعطيات لإيجاد النواتج
وأنت، هل استخدمت يوما الخوارزميات لحل مشكلة ما؟
استخدمها كثير في حل المشاكل المعقدة وخاصه عندما أقوم بالتدرب على الأكواد البرمجية ففي اعتقادي مجال البرمجة من اكثر المجلات التي تستخدم هذه المهارة ان لم تكون الوحيدة
وهل تعتقد أننا سنتمكن من إيجاد حل لمشكلة الرجل المسافر؟؟
اعتقد انه في المستقبل القريب سيكون هناك حل لهذه المعضلة فالعلم والتطور التكنولوجي لا يعرفان المستحيل
التعليقات