Problems in R\P (looking for an example) [closed]

Question

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center.

Closed 9 years ago.

I'm studying computability theory, and I'm looking for a problem that clearly can be solved, but not in polynomial time.

I tried thinking of all sort's of examples, but it wasn't clear why they can't be solved in polynomial time..

Answer 1

The travelling sales man problem.