XOR, вот тоже интересно, это что же за гения завалили :))

P.S. Если что, непереборное решение NP-задачи в общем виде — это как ИИ, только без самосознания =)