spatial complexity
پیچیدگی فضایی
تعداد سلولهای حافظه مورد نیاز برای انجام محاسبات.
computational complexity theory
نظریه پیچیدگی محاسباتی