The 3SUM conjecture
Research level
Given integers, decide whether some three of them sum to zero. A simple algorithm takes time. Is there an algorithm that runs in time for some fixed ?
Given integers, decide whether some three of them sum to zero. A simple algorithm takes time. Is there an algorithm that runs in time for some fixed ?