تلفظ بین المللی : /pˌitʃidˈeɡi fazˈɑ/ تلفظ : [p,itSid'egi faz'A]
دانشنامه عمومی
در نگره پیچیدگی رایانشی، پیچیدگی فضا یا DSPACE یک منبع رایانشی است که مقدار فضای حافظه ای لازم برای یک ماشین تورینگ قطعی را بیان می کند. در واقع میزان فضای حافظه ای که یک کامپیوتر معمولی برای حل یک مسئله رایانشی با یک الگوریتم مشخص، لازم دارد را مشخص می کند. پیچیدگی فضا یکی از معیارهایی است که پژوهش های خوبی روی آن انجام شده چرا که به یکی از منابع مهم دنیای واقعی مرتبط است: یعنی حافظه مورد نیاز را...
