The Invariance Thesis implies that whether a problem admits a polynomial time algorithm is independe...