You could argue the answer to this question depends on if you believe P=NP