← All problems
3SUM Hard Problems
Let , , and be finite sets of integers whose total cardinality is . The 3SUM decision problem asks whether there exist , , and such that
A problem is 3SUM-hard in the sense used by the source when this decision problem reduces to it. Determine whether 3SUM-hard problems can be solved in time for some fixed , including in expectation.
