غیر محافظ متعدد وقت (این پی) کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - غیر عزم متعدد کثیرالقائم (NP) کا کیا مطلب ہے؟

غیر محافظ کثیرالعظمی وقت (این پی) دراصل ایک ایسا نشان ہوتا ہے جس میں بعض قسم کی کمپیوٹنگ کی صلاحیتوں کی حدود اور حدود کی نشاندہی کی جاتی تھی۔ این پی سے مراد ایسے مسائل ہیں جو ایک عدم روک تھام والی ٹورنگ مشین کے ذریعہ متعدد وقت میں حل ہوسکتے ہیں۔

ٹیکوپیڈیا نے غیر عزم متعدد وقت (NP) کی وضاحت کی

غیر عدم متعدد کثیرالقاعدہ وقت "متعدد وقت" کے فقرے پر مبنی ہوتا ہے جس سے مراد یہ ہے کہ آیا الگورتھم رفتار سے متعلق کچھ حدود میں انجام دے سکتا ہے۔ متعدد وقت الگورتھم کے کام اور ترقی کی فزیبلٹی کے بارے میں بات کرنے کا ایک طریقہ بن کر ابھرا۔

اگر کوئی مسئلہ غیر محافظ متعدد وقت میں ہے تو ، غیر محتاط ٹورنگ مشین پہلے حل کا اندازہ لگاسکتی ہے ، اور پھر ایک تصدیق شدہ الگورتھم چلا سکتی ہے جو اس بات کی تصدیق کرے گی کہ یہ اندازہ درست تھا یا نہیں۔ تصدیق کنندہ پر مبنی ڈیفینیشن یا مشین ڈیفینیشن پروگرام جوہر میں نتائج کی تصدیق کے ل the غیر محافظ ٹورنگ مشین کے ابتدائی انتخاب کی جانچ کریں گے۔

یہ سب انتہائی نظریاتی کمپیوٹنگ ڈھانچہ ہے۔ اگرچہ مشین لرننگ نظام عصری نظام سے آگے نکلنے کی راہیں گامزن کرتی رہی ہے ، غیر عدم انتخابی انتخاب کی توثیق کرنے کا نظریہ ابھی بچپن میں ہی موجود ہے۔ کمپیوٹنگ کے اس محاذ پر مزید ترقی کی تلاش کریں۔