FRONTIER CLOSED: Comparison-sorting lower bound — Limits Registry

Limits Registry

Registry Open Limits Search Graph Breakthroughs Challenges Bounties

Research Console →

← All breakthroughs

Accepted frontier change

FRONTIER CLOSED

LR-DRAFT-ALG-05

Comparison-sorting lower bound

FRONTIER CLOSEDLR-DRAFT-ALG-05

Previous: No prior recorded bound
New: ceil(log₂(n!)) = Ω(n log n)
Accepted: 2025-03-14

The accepted evidence closed the frontier under the current specification.

Evidence and attribution

Accepted Claim changed the published frontier.

Read the canonical Limit record →

LR / 2026Evidence before assertion.About Articles Researchers Collections Knowledge graph Methodology Compare Certificate preview Editorial policy Support Privacy Terms