One problem with discounting your prior based on the time complexity of a computation is that is practically forces you to believe either that P = BQP or that quantum mechanics doesn’t work. If you discount based on space complexity, you might worry that torturing 3^^^3 people might actually be a small-space computation.
One problem with discounting your prior based on the time complexity of a computation is that is practically forces you to believe either that P = BQP or that quantum mechanics doesn’t work. If you discount based on space complexity, you might worry that torturing 3^^^3 people might actually be a small-space computation.