نموذج الحوسبة

في علوم الحاسوب ، وتحديدًا في نظرية الحوسبة ونظرية التعقيد الحسابي ، يُعرَّف نموذج الحوسبة بأنه نموذج يصف كيفية حساب مخرجات دالة رياضية بناءً على مدخلاتها. ويصف هذا النموذج كيفية تنظيم وحدات الحساب والذاكرة والاتصالات. ^{[ 1 ]} ويمكن قياس التعقيد الحسابي للخوارزمية باستخدام نموذج الحوسبة. ويتيح استخدام هذا النموذج دراسة أداء الخوارزميات بمعزل عن الاختلافات الخاصة بتطبيقات وتقنيات محددة.

يمكن تصنيف نماذج الحوسبة إلى ثلاث فئات: النماذج التسلسلية، والنماذج الوظيفية، والنماذج المتزامنة.

في مجال تحليل وقت تشغيل الخوارزميات ، من الشائع تحديد نموذج حسابي من حيث العمليات الأساسية المسموح بها والتي لها تكلفة وحدة واحدة، أو ببساطة عمليات ذات تكلفة وحدة واحدة . ومن الأمثلة الشائعة آلة الوصول العشوائي ، التي تتميز بتكلفة وحدة واحدة لعمليات القراءة والكتابة لجميع خلايا ذاكرتها. وبهذا، فهي تختلف عن نموذج آلة تورينج المذكور آنفًا.

• فيرنانديز، ماريبيل (2009). نماذج الحوسبة: مقدمة في نظرية الحوسبة . مواضيع جامعية في علوم الحاسوب. سبرينغر. ISBN 978-1-84882-433-1.
• سافاج، جون إي. (1998). نماذج الحوسبة: استكشاف قوة الحوسبة . أديسون-ويسلي. ISBN 978-0201895391.