نموذج تحسيب

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

من الأمثلة على نماذج التحسيب آلة تورنگ، التوابع العودية، تحليل لامبدا، وأنظمة الإنتاج.


. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

انظر أيضاً

الكلمات الدالة: