مدل محاسبه
From Wikipedia, the free encyclopedia
در نظریه رایانش پذیری و نظریه پیچیدگی محاسباتی، مدل محاسبه مدلی است که نحوه محاسبه خروجی یک تابع ریاضی را با توجه به ورودی توصیف میکند. به بیانی دیگر مدل محاسبه تعریف مجموعهای از عملیاتهای قابل قبول مورد استفاده در محاسبات و نسبت هزینههایشان است. برای اندازهگیری پیچیدگی یک الگوریتم در زمان اجرا یا حافظهٔ مصرف شده، با فرض مدل خاصی از محاسبات استفاده میشود، در تجزیه و تحلیل منابع محاسباتی مورد نیاز بحث کردن در مورد محدودیتهای الگوریتم یا رایانهها ممکن است. یک مدل نحوه سازماندهی واحدهای محاسبات، حافظهها و ارتباطات را توصیف میکند.[1]