RT null
T1 Undecidability in physics: A review
A1 Perales Eceiza, Álvaro
A1 Cubitt, Toby
A1 Gu, Mile
A1 Pérez García, David
A1 Wolf, Michael M.
AB The study of undecidability in problems arising from physics has experienced a renewed interest, mainly in connection with quantum information problems. The goal of this review is to survey this recent development. After a historical introduction, we first explain the necessary results about undecidability in mathematics and computer science. Then we briefly review the first results about undecidability in physics which emerged mostly in the 80s and early 90s. Finally, we focus on the most recent contributions, which we divide in two main categories: many body systems and quantum information problems.
PB Elsevier
SN 0370-1573
YR 2025
FD 2025
LK https://hdl.handle.net/20.500.14352/132723
UL https://hdl.handle.net/20.500.14352/132723
LA eng
NO 2025 Acuerdos transformativos CRUE
NO Ministerio de Ciencia e Innovación
NO Universidad Complutense de Madrid
DS Docta Complutense
RD 26 feb 2026