The extended Turing thesis says that whatever is efficiently computable in one "reasonable" model of computation, is also efficiently computable in another reas

The extended Turing thesis says that whatever is efficiently computable in one "reasonable" model of computation, is also efficiently computable in another reasonable model of computation. Of course, the truth of this thesis has been called into question with the advent of quantum computers, but it holds otherwise.