Skip to content
EntityQ3502995· pop 15· linked from 505 articles

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

Sign in to save

decision problem for which it is impossible to construct an algorithm that always leads to a correct yes-or-no answer

Article · العربية

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

Abstract from DBpedia / Wikipedia · CC BY-SA