Computational Complexity: What is the complexity of these problems and metaproblems?

via Computational Complexity


"The following problem is from Doctor Eco's Cyberpuzzles. I have shortened and generalized it.

We are going to put numbers into boxes. If x,y,z are in a box then it CANNOT be the case that x+y=z. If you put the numbers 1,2,...,n into boxes, what is the smallest number of boxes you will need?..."

view the rest of the post here:
Computational Complexity: What is the complexity of these problems and metaproblems?