A Sheaf Model of the Algebraic Closure
Paper i proceeding, 2014

In constructive algebra one cannot in general decide the irreducibility of a polynomial over a field K. This poses some problems to showing the existence of the algebraic closure of K. We give a possible constructive interpretation of the existence of the algebraic closure of a field in characteristic 0 by building, in a constructive metatheory, a suitable site model where there is such an algebraic closure. One can then extract computational content from this model. We give examples of computation based on this model.


Bassel Mannaa

Göteborgs universitet

Thierry Coquand

Göteborgs universitet

Proceedings Fifth International Workshop on Classical Logic and Computation (CL&C 2014), Vienna, Austria, July 13, 2014, EPTCS

2075-2180 (ISSN)

Vol. 164 18-32


Algebra och logik

Datavetenskap (datalogi)