ماذا تعرف عن نموذج حوسبة

في علم الحاسوب، وبشكلٍ أكثر تحديدًا في نظرية القابلية للحوسبة ونظرية التعقيد الحسابي، نموذج الحوسبة (بالإنجليزية: Model of computation)، هو نموذجٌ رياضي وتجريدي يصف الكيفية التي تُنفَّذ بها العمليات الحسابية وكيف يتم أحتساب مخرجات الدالة الرياضية المعينة انطلاقًا من مدخلٍ محدد. تُستخدم هذه النماذج لتحديد ما يمكن حوسبته وما مدى كفاءة الحوسبة من حيث وقت التنفيذ ومساحة الذاكرة. يحدِّد نموذج الحوسبة مجموعة من العمليات المسموح تنفيذها في الحساب وتكلفة كل عملية. ومن خلال افتراض نموذج معين يمكن تحليل الموارد المطلوبة لتنفيذ خوارزمية ما، أو دراسة القيود النظرية المفروضة على أجهزة الحوسبة وخوارزمياتها.