حل مسألة p?=Np
الملخص
موضوع هذه الورقة هو مسألة p?=Np و هي مسألة في علم الحاسب فرع التعقيد الحسابي,تعمل هذه الورقة على ايجاد حل للمسألة و ذلك عن طريق تحليل حالة خاصة و هي حين تكون المدخلات كبيرة جدا في مسألة Np بحيث يستحيل ان يتم التحقق من حلها في زمن خطي و بالتالي لا يمكن تطبيق نموذج الحلnondeterministic و بالتالي لا يمكن ايجاد خوارزمية بنموذج حلdeterministic لهذه المسائل و بالتلي فان
مقدمة: مسألةp?=Np هي مسألة في علم الحاسب فرع التعقيد الحسابي تتمحور حول ايجاد العلاقة بين مسائلp و مسائل Np و سؤالها الاساسي هو: هل يمكن للمسائل التي يمكن التحقق من حلها في زمن خطي ان تحل في زمن خطي؟,تبدأ هذه الورقة بتقديم موجز مبسط للمسألة ثم تعرض الموضوع الاساسي و هو اثبات الحل. مشكلة الدراسة: تتناول مسألة p?=Np و هي مسألة في علم الحاسب فرع التعقيد الحسابي تتمحور حول ايجاد العلاقة بين مسائلp و مسائل Np و سؤالها الاساسي هو:هل يمكن للمسائل التي يمكن التحقق من حلها في زمن خطي ان تحل في زمن خطي؟. ما يميز هذه الدراسة: ما يميز هذه الدراسة هي انها تجيب على سؤال مهم عالق في علم الحساب.