bn:00787653n
Noun Concept
Categories: نظرية النموذج, نظرية قابلية الحساب, نظرية البرهان, منطق في علم الحاسوب
AR
معضلة غير قابلة للقرار  مشكلة مقررة
AR
في نظرية الحاسوبية ونظرية التعقيد الحسابي، معضلة غير قابلة للقرار هي معضلة هدفها صنع قرار ما، حيث يستحيل إنشاء خوارزمية وحيدة، تجيب دائما وبصفة صحيحة، بنعم أو لا على المعضلة المطروحة.انظر إلى مبرهنات عدم الاكتمال لغودل. Wikipedia
Definitions
Relations
Sources
AR
في نظرية الحاسوبية ونظرية التعقيد الحسابي، معضلة غير قابلة للقرار هي معضلة هدفها صنع قرار ما، حيث يستحيل إنشاء خوارزمية وحيدة، تجيب دائما وبصفة صحيحة، بنعم أو لا على المعضلة المطروحة.انظر إلى مبرهنات عدم الاكتمال لغودل. Wikipedia