I suspect that it's noncomputable. I worked on a proof yo that effect in college, but
itwentnowhere(obviously).
>>2Stating the answer, even if true, does not determine the class that the problem is in. It could be completely non-provable and still be true. Have you read your Gödel today?