The Invariance Thesis establishes machine-independence of polynomial time only up to polynomial tran...