In many cases where no polynomial time algorithm is known, there is also circumstantial evidence tha...