Universality and unreachability in physics, mathematics, computer science and slightly beyond

Read full text
Authors: Gemma Coves
Cited by: 0

Abstract

Certain statistical physics models are universal (arXiv: 2407.13428) in a similar way to universal Turing machines and the universal approximation theorem for machine learning models. I will share our work to understand the relation between these forms of universality by direct comparison (arXiv:2006.03529, arxiv:2507.07669) and via a categorical framework (arXiv: 2307.06851). I will also talk about their relation to forms of unreachability such as uncomputability or undecidability, which are instances of Lawvere’s fixed point theorem.

Fields of Study & Subjects

Computability Logic AI Algorithms programming and type systems p-Adic Analysis and Mathematical Physics

Publication details

Journal / source
UPCommons institutional repository (Universitat Politècnica de Catalunya)
Publication date
25 February 2026
Language
EN