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

[نسخة منشورة][مراجعة غير مفحوصة]
تم حذف المحتوى تمت إضافة المحتوى
JarBot (نقاش | مساهمات)
ط بوت:الإبلاغ عن رابط معطوب أو مؤرشف V3.3
تدقيق لغوي
سطر 1:
'''الحاسوبية''' هي القدرة على حل مشكلة ما بطريقة فعاله.<ref>{{مرجع ويب| مسار = https://www.jstor.org/topic/computability | عنوان = معلومات عن الحاسوبية على موقع jstor.org | ناشر = jstor.org| مسار الأرشيف = https://web.archive.org/web/20190525134920/https://www.jstor.org/topic/computability/ | تاريخ الأرشيف = 25 مايو 2019 | وصلة مكسورة = yes }}</ref> وهي الموضوع الرئيسي لمجال [[نظرية]] الحاسوبية في المنطق الرياضي ونظرية الحساب في [[علوم الحاسوب]]. حاسوبية المشكلة ترتبط بشدة بوجود [[خوارزمية]] لحل المشكلة.
إن أوسع نماذج الحاسوبية دراسةً هم [[آلة تورنغ]] ودوال [[مايكرو (وحدة)|المايكرو]] المتكررة وحسابات اللامدا، وجميعهم لهم قوى حسابية معادله. توجد أيضاً أشكال أخرى من الحاسوبية تتم دراستها: مفاهيم الحاسوبية الأضعفالتي هي أضعف من آلات تورنغ تتم دراستهم في نظرية التشغيل الذاتي، بينما مفاهيم الحاسوبية الأقوىالتي هي أقوى من آلات تورنغ تتم دراستهم في مجال الحساب الأعلى.
 
== المشكلات ==