Viens no svarīgākajiem uzdevumiem teorētiskajā datorzinātnē ir 3SUM uzdevums. 3SUM uzdevumu var formulēt sekojoši: ir dota kopa S ar n veseliem skaitļiem, ir jānoteic, vai eksistē tādi a, b, c ∈ S, ka a + b + c = 0. Šim ...