معضلة غير قابلة للقرار
Sign in to savedecision problem for which it is impossible to construct an algorithm that always leads to a correct yes-or-no answer
Wikidata facts
- Subclass of
- decision problem
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- topic's main category
- Category:Undecidable problems
Sources (2)
via Wikidata · CC0
Article · العربية
في نظرية الحاسوبية ونظرية التعقيد الحسابي، معضلة غير قابلة للقرار هي ، حيث يستحيل إنشاء خوارزمية وحيدة، تجيب دائما وبصفة صحيحة، بنعم أو لا على المعضلة المطروحة. انظر إلى مبرهنات عدم الاكتمال لغودل.
Abstract from DBpedia / Wikipedia · CC BY-SA