Answer by Jeremy Hurwitz for Is the $24$ game NP-complete?
It's worth considering a few ways of showing that the problem is neither in P, nor NPC. I've marked this answer "community wiki", so please feel free to add suggestions and flesh out ideas here.Based...
View ArticleAnswer by Jeremy Hurwitz for Is the $24$ game NP-complete?
There are a few subtleties that will probably effect the final answer.Are we required to find the solution, or merely establish existence? By analogy, determining if a number has a prime factorization...
View ArticleAnswer by Elazar Leibovich for Is the $24$ game NP-complete?
This is still WIP. There are a few missing details, still I think it's better than nothing. Feel free to edit in the missing details.Given a problem of SUBSET-SUM. We have a set of A={a1,a2,...,an}...
View ArticleIs the $24$ game NP-complete?
The $24$ game is as follows. Four numbers are drawn; the player's objective is to make $24$ from the four numbers using the four basic arithmetic operations (in any order) and parentheses however one...
View Article
