الحاسوبية: الفرق بين النسختين

[مراجعة غير مفحوصة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
JarBot (نقاش | مساهمات)
JarBot (نقاش | مساهمات)
ط ←‏top: بوت: صيانة الوصلات
سطر 1:
{{مصدر|تاريخ=فبراير 2016}}
{{مقالة غير مراجعة|تاريخ=مايو 2011}}
'''الحاسوبية''' هي القدرة على حل مشكلة ما بطريقة فعاله. وهي الموضوع الرئيسي لمجال [[نظرية]] الحاسوبية في المنطق الرياضي ونظرية الحساب في [[علوم الحاسوب]]. حاسوبية المشكلة ترتبط بشدة بوجود [[خوارزميهخوارزمية]] لحل المشكلة.
إن أوسع نماذج الحاسوبية دراسةً هم [[آلة تورنج]] ودوال [[مايكرو (وحدة)|المايكرو]] المتكررة وحسابات اللامدا، وجميعهم لهم قوى حسابية معادله. توجد أيضاً أشكال أخرى من الحاسوبية تتم دراستها: مفاهيم الحاسوبية الأضعف من آلات تورنج تتم دراستهم في نظرية التشغيل الذاتي، بينما مفاهيم الحاسوبية الأقوى من آلات تورنج تتم دراستهم في مجال الحساب الأعلى.