شعار
يونيونبيديا
الاتصالات
'احصل عليه من Google Play    
الجديد! تحميل يونيونبيديا على جهاز الروبوت الخاص بك!
حر
وصول أسرع من المتصفح!
 

معضلة غير قابلة للقرار

فهرس معضلة غير قابلة للقرار

في نظرية الحاسوبية ونظرية التعقيد الحسابي، معضلة غير قابلة للقرار هي معضلة هدفها صنع قرار ما، حيث يستحيل إنشاء خوارزمية وحيدة، تجيب دائما وبصفة صحيحة، بنعمأو لا على المعضلة المطروحة. [1]

4 علاقات: نظرية التعقيد الحسابي، نظرية الحاسوبية، مبرهنات عدم الاكتمال لغودل، خوارزمية.

نظرية التعقيد الحسابي

نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسامالتعقيد complexity classes ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.

الجديد!!: معضلة غير قابلة للقرار ونظرية التعقيد الحسابي · شاهد المزيد »

نظرية الحاسوبية

يسار نظرية الحاسوبية وتعرف أيضاً بالنظرية العودية وأيضا بنظرية الاستدعاء الذاتي وهي أحد فروع المعلوماتية النظرية تمتأسيسه في عام1930مtheoretical computer science والتي تدرس مسائل قابلة للحلحلة حاسوبيا computationally solvable باستخدامنماذج مختلفة للحوسبة.

الجديد!!: معضلة غير قابلة للقرار ونظرية الحاسوبية · شاهد المزيد »

مبرهنات عدم الاكتمال لغودل

يسار مبرهنات عدمالاكتمال لغودل هما مبرهنتان في المنطق الرياضي برهنَ عليهما كورت غودل في عام1931.

الجديد!!: معضلة غير قابلة للقرار ومبرهنات عدم الاكتمال لغودل · شاهد المزيد »

خوارزمية

يسار الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما.

الجديد!!: معضلة غير قابلة للقرار وخوارزمية · شاهد المزيد »

المراجع

[1] https://ar.wikipedia.org/wiki/معضلة_غير_قابلة_للقرار

الصادرةالوارد
مرحبا! نحن في الفيسبوك الآن! »