If something can only ever be calculated in exponential (or worse) time, then a computer which can calculate it in exponential time I'd say is still efficient, so it would be true whether or not P=NP. When I say that a computer is efficient what I really mean is that it's not exponentially worse than any other possible way of arriving at the result. I should have worded it better, sorry.
If something can only ever be calculated in exponential (or worse) time, then a computer which can calculate it in exponential time I'd say is still efficient, so it would be true whether or not P=NP. When I say that a computer is efficient what I really mean is that it's not exponentially worse than any other possible way of arriving at the result. I should have worded it better, sorry.