תחרותיות עובדה ידועה היא שלבעיית ה paging המכוונת (online) הרגילה אין פתרון שהוא יותר מ k-תחרותי כאשר k זה גודל ה cache. מה תהיה תחרותיות הבעיה אם נותנים lookahead של k עמודים לעתיד?
