Paperlane

no. 2 · Monday 26 October 2026

The computable functional calculus

Christopher J. Eagle and Timothy H. McNicholl

math.LO · v2

Abstract

We show that the continuous functional calculus is computable. As consequences we obtain the computable compactness of the spectrum of any computable normal element of a computably presented $\mathrm{C}^*$-algebra, the existence of effective approximate units for computably presented $\mathrm{C}^*$-algebras, and an effective version of the Spectral Theorem for compact operators on separable Hilbert spaces.

comments
The former Lemma 5.11 was flawed and has been replaced. Uniformity statements have been corrected in the final theorem. Various smaller improvements
fields
Logic, Operator Algebras
pdf ↗ page arXiv:2606.05456 ↗