(غير قابل للتقرير غير قابل للتقرير في نظرية الحوسبة ، المشكلة غير القابلة للتقرير هي نوع من المشاكل الحسابية التي تتطلب إجابة بنعم / لا، ولكن حيث لا يمكن أن يكون هناك أي برنامج كمبيوتر دائمًا يعطي الإجابة الصحيحة ؛ أي أن أي برنامج محتمل قد يعطي أحيانًا إجابة خاطئة أو يعمل إلى الأبد دون إعطاء أي إجابة. https://en.wikipedia.org ›wiki› List_of_undecidable_problems
قائمة المشاكل غير القابلة للتقرير - ويكيبيديا
تعني ببساطة غير قابلة للحساب في سياق مشكلة قرار ، تكون إجابتها (أو ناتجها) إما "صواب" أو "خطأ"). مشكلة غير قابلة للحساب هي مشكلة لا يوجد لها خوارزمية يمكن استخدامها لحلها.
ما هي المشاكل غير الحسابية؟
في نظرية الحوسبة ، المشكلة غير القابلة للتقرير هي نوعمن المشاكل الحسابية التي تتطلب إجابة بنعم / لا، ولكن حيث لا يمكن أن يكون هناك أي برنامج كمبيوتر يعطي دائمًا الإجابة الصحيحة إجابه؛ أي أن أي برنامج محتمل قد يعطي أحيانًا إجابة خاطئة أو يعمل إلى الأبد دون إعطاء أي إجابة.
ما هو الرقم غير الحسابي؟
ثابت Chaitin هو مثال (في الواقع مجموعة من الأمثلة) لعدد غير قابل للحساب. يمثلاحتمال توقف برنامج تم إنشاؤه عشوائيًا (في نموذج معين). يمكن حسابه بشكل تقريبي ، لكن لا توجد خوارزمية (مثبتة) لحسابها بدقة عشوائية.
ما هي المشكلةحسابي؟
مشكلة رياضيةقابلة للحساب إذا كان من الممكن حلها من حيث المبدأ عن طريق جهاز كمبيوتر. بعض المرادفات الشائعة لكلمة "محسوبة" هي "قابلة للحل" و "قابلة للحل" و "متكررة". يعتقد هلبرت أن جميع المسائل الرياضية قابلة للحل ، ولكن في ثلاثينيات القرن الماضي أظهر جودل وتورنج وتشيرتش أن الأمر ليس كذلك.
هل المجموعة الفارغة قابلة للحساب؟
المجموعة الفارغةقابلة للحساب. المجموعة الكاملة من الأعداد الطبيعية قابلة للحساب. كل رقم طبيعي (كما هو محدد في نظرية المجموعة القياسية) قابل للحساب ؛ أي أن مجموعة الأعداد الطبيعية الأقل من عدد طبيعي معين قابلة للحساب.
