نموذج حوسبة

المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018)

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

النماذج

بعض الأمثلة من النماذج ما يلي:

• آلة تورنغ
• آلة ذات حالات منتهية
• توابع μ عودية
• حسابات اللامدا
• منطق توفيقي
• خلايا ذاتية السلوك
• أنظمة إعادة الكتابة المجردة

هذه بذرة مقالة عن علوم الحاسب بحاجة للتوسيع. شارك في تحريرها.

في كومنز صور وملفات عن: نموذج حوسبة