نموذج حوسبة
اذهب إلى التنقل
اذهب إلى البحث
نموذج الحوسبة في نظرية الحاسوب ونظرية التعقيد الحسابي هو تعريف مجموعة من العمليات المسموح استخدامها في الحوسبة وتكلفة كل منها.[1] وهو يستخدم لقياس مدى تعقيد خوارزمية حسب زمن التنفيذ و/أو مساحة الذاكرة: بافتراض نموذج معين من الحوسبة، فمن الممكن تحليل الموارد الحاسوبية المطلوبة أو مناقشة القيود المفروضة على خوارزميات أو أجهزة الكمبيوتر.
النماذج[عدل]
بعض الأمثلة من النماذج ما يلي:
- آلة تورنغ
- آلة ذات حالات منتهية
- توابع μ عودية
- حسابات اللامدا
- منطق توفيقي
- خلايا ذاتية السلوك
- أنظمة إعادة الكتابة المجردة
مراجع[عدل]
- ^ "معلومات عن نموذج حوسبة على موقع xlinux.nist.gov"، xlinux.nist.gov، مؤرشف من الأصل في 15 مارس 2022.
 |
في كومنز صور وملفات عن: نموذج حوسبة |
 | هذه بذرة مقالة عن علوم الحاسوب بحاجة للتوسيع. فضلًا شارك في تحريرها. |