Physical realizability is not the sole criterion of theoretical significance; complexity classes def...