Compute-optimal is the new bottleneck

You took away the wrong thing. The theory tells you that no good algorithm exists for all possible inputs. This means you have to be able to do basic arithmetic in my head.