أيهما غير قابل للحساب؟

جدول المحتويات:

أيهما غير قابل للحساب؟
أيهما غير قابل للحساب؟
Anonim

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

قائمة المشاكل غير القابلة للتقرير - ويكيبيديا

تعني ببساطة غير قابلة للحساب في سياق مشكلة قرار ، تكون إجابتها (أو ناتجها) إما "صواب" أو "خطأ"). مشكلة غير قابلة للحساب هي مشكلة لا يوجد لها خوارزمية يمكن استخدامها لحلها.

ما هي المشاكل غير الحسابية؟

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

ما هو الرقم غير الحسابي؟

ثابت Chaitin هو مثال (في الواقع مجموعة من الأمثلة) لعدد غير قابل للحساب. يمثلاحتمال توقف برنامج تم إنشاؤه عشوائيًا (في نموذج معين). يمكن حسابه بشكل تقريبي ، لكن لا توجد خوارزمية (مثبتة) لحسابها بدقة عشوائية.

ما هي المشكلةحسابي؟

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

هل المجموعة الفارغة قابلة للحساب؟

المجموعة الفارغةقابلة للحساب. المجموعة الكاملة من الأعداد الطبيعية قابلة للحساب. كل رقم طبيعي (كما هو محدد في نظرية المجموعة القياسية) قابل للحساب ؛ أي أن مجموعة الأعداد الطبيعية الأقل من عدد طبيعي معين قابلة للحساب.

موصى به:

مقالات مشوقة
كم عدد مصانع الألبان في العالم؟
اقرأ أكثر

كم عدد مصانع الألبان في العالم؟

إنتاج الحليب العالمي هناكما يقرب من 250 مليون بقرةتنتج الحليب في جميع أنحاء العالم. يوجد ما يقرب من 10 ملايين بقرة حلوب في أمريكا الشمالية ، و 23 مليونًا في الاتحاد الأوروبي ، و 6 ملايين في أستراليا ونيوزيلندا. كم عدد الألبان الموجودة؟ كان هناك 2،550 عملية مرخصة أقل في عام 2020 مقارنة بعام 2019 ، عندما انخفض العدد بمقدار 32261.

ما هي كتب الكتاب المقدس المفقودة؟
اقرأ أكثر

ما هي كتب الكتاب المقدس المفقودة؟

الماضي من أسفار الكتاب المقدس المفقودة البروتيفانجيليون. إنجيل طفولة يسوع المسيح. إنجيل الطفولة لتوما. رسائل يسوع المسيح و Abgarus ملك الرها. إنجيل نيقوديموس (أعمال بيلاطس) قانون إيمان الرسل (عبر التاريخ) رسالة بولس الرسول إلى اللاودكيين ما 13 كتابا مفقودة من الكتاب المقدس؟ يحتوي هذا الكتاب على:

ما هو القطاع المفقود في المصير 2؟
اقرأ أكثر

ما هو القطاع المفقود في المصير 2؟

القطاعات المفقودة نوع جديد من النشاط للاعبين لتجربة. توفر هذه المناطق الكهفية عددًا كبيرًا من الأعداء ، قتالًا صغيرًا مع رئيس ، وصندوق نهب في النهاية. تعد القطاعات المفقودة مهمة أيضًا في تعقب الأهداف المختلفة للمكافآت المطلوبة المشتراة من العنكبوت في Tangled Shore.