{"id":"arxiv/2604.00182","url":"https://arxiv.org/abs/2604.00182","tags":["hep-th","gr-qc"],"score":0,"title":"Limits to Computational Acceleration Imposed by Quantum Field Theory and Quantum Gravity","domain":"hep-th","source":"arxiv","authors":["Leron Borsten","Hyungrok Kim"],"reviews":0,"subject":"hep-th","summary":"A computer, in order to perform a given computation, requires a certain amount of space (memory) and a certain amount of time (runtime). This leaves certain computations beyond reach due to technological limits on processing speed and memory density. Some computations, such as the halting problem, are not possible even in principle. However, curved spacetimes and exotic fields appear to provide avenues to accelerate computation, for instance by exploiting time dilation. Impossible computations seemingly become tractable, butting up against intuition. However, we show that such schemes are…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}