جدول المحتويات:
التعريف - ماذا تعني الخوارزمية غير المحددة؟
يمكن أن توفر الخوارزمية غير القطعية مخرجات مختلفة لنفس المدخلات في عمليات الإعدام المختلفة. على عكس الخوارزمية الحتمية التي تنتج فقط إخراج واحد لنفس المدخلات حتى على مسارات مختلفة ، تنتقل الخوارزمية غير القطعية بطرق مختلفة للوصول إلى النتائج المختلفة.
الخوارزميات غير القطعية مفيدة لإيجاد حلول تقريبية ، عندما يكون الحل الدقيق صعبًا أو مكلفًا اشتقاقًا باستخدام خوارزمية حتمية.
يشرح Techopedia خوارزمية غير حاسمة
أحد الأمثلة على خوارزمية غير حتمية هو تنفيذ الخوارزميات المتزامنة مع ظروف السباق ، والتي يمكن أن تظهر مخرجات مختلفة على مسارات مختلفة. على عكس خوارزمية حتمية تنتقل عبر مسار واحد من الإدخال إلى الإخراج ، يمكن أن تأخذ الخوارزمية غير القطعية العديد من المسارات ، حيث يصل بعضها إلى نفس المخرجات ، والبعض الآخر يصل إلى مخرجات مختلفة. تستخدم هذه الميزة رياضيا في نماذج الحوسبة غير الحتمية مثل الأوتوماتون المحدود غير القطعي.
خوارزمية غير حتمية قادرة على التنفيذ على جهاز كمبيوتر حتمية يحتوي على عدد غير محدود من المعالجات المتوازية. تحتوي الخوارزمية غير القطعية عادة على مرحلتين وخطوات الإخراج. المرحلة الأولى هي مرحلة التخمين ، والتي تستخدم الأحرف التعسفية لتشغيل المشكلة.
المرحلة الثانية هي مرحلة التحقق ، والتي تقوم بإرجاع صواب أو خطأ للسلسلة المختارة. هناك العديد من المشكلات التي يمكن تصورها بمساعدة خوارزميات غير حتمية بما في ذلك المشكلة التي لم يتم حلها وهي P vs NP في نظرية الحوسبة.
تستخدم الخوارزميات غير القطعية في حل المشكلات التي تتيح نتائج متعددة. كل نتيجة تنتجها الخوارزمية غير القطعية صحيحة ، بغض النظر عن الخيارات التي تقوم بها الخوارزمية أثناء التنفيذ.
