3sum_hypothesis (381B)
1 # 3SUM hypothesis 2 3 Hypothesis that you cannot do [3sum] in O(n^{2-\epsilon}) 4 5 Implies [exact_triangle] 6 7 The input numbers can be assumed to be O(n^3) [fischer2023deterministic] 8 9 [fischer2024deterministic]: [reductions] from [3sum] can usually be made [reduction_deterministic] 10 - connections to [hashing_additive] 11 12 Up: [computational_hypothesis] on [3sum] 13 14 Aliases: 3sum conjecture