ثابت Chaitin هو مثال (في الواقع مجموعة من الأمثلة) لعدد غير قابل للحساب. يمثلاحتمال توقف برنامج تم إنشاؤه عشوائيًا (في نموذج معين). يمكن حسابه بشكل تقريبي ، لكن لا توجد خوارزمية (مثبتة) لحسابها بدقة عشوائية.
ما الذي يجعل الرقم قابلاً للحساب؟
الرقم المحسوب هورقم يمكن حسابه بواسطة برنامج كمبيوتر محدود. جميع الأرقام التي سمعت عنها مثل 3 و 2 و π و e وما إلى ذلك قابلة للحساب. يتم تمثيل بعض الأرقام (مثل π) بسلسلة لا نهائية من الأرقام غير المكررة.
ماذا يعني غير الحسابي؟
غير القابل للحساب هومشكلة لا يوجد لها خوارزمية يمكن استخدامها لحلها. أشهر مثال على عدم القدرة على الحوسبة (أو عدم القدرة على اتخاذ القرار) هو مشكلة التوقف.
هل توجد أرقام غير قابلة للحساب؟
لا توجد أرقام غير قابلة للحساب فقط، لكنها في الواقع أكثر وفرة بكثير من الأرقام القابلة للحساب. العديد والعديد من الأعداد الحقيقية هي ببساطة تسلسلات لا نهائية من أرقام تبدو عشوائية ، بدون نمط أو خاصية خاصة. … كمثال على ذلك ، ضع في اعتبارك رقمًا يكون جزءه قبل العلامة العشرية 0.
هل الأرقام الحقيقية قابلة للحساب؟
الرقم الحقيقي هوقابل للحساب إذا وفقط إذا كانت مجموعة الأعداد الطبيعية التي تمثل(عند كتابتها بالثنائي وعرضها على أنها دالة مميزة) قابلة للحساب. كل محسوبةالرقم حسابي
