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