آیا کامپیوتر میتواند دستگاه معادلاتی با یک میلیون مجهول را حل کند؟

حافظه مورد نیاز را که محاسبه کنید جواب سوال معلوم میشود. حتی اگر حافظه کافی برای ذخیره ماتریس موجود باشد، زمان مورد نیاز برای حل دستگاه، عددی نجومی خواهد شد.
اما معمولا چنین است که بیشتر عناصر ماتریس ضرایب صفر هستند و  نیاز به ذخیره آنها نیست.  گاهی چنین معادلاتی با چند میلیون مجهول را نیر میتوان روی کامپیوتر معمولی حل کرد.