Article ID Journal Published Year Pages File Type
424057 Electronic Notes in Theoretical Computer Science 2009 11 Pages PDF
Abstract

In the effective topos there exists a chain-complete distributive lattice with a monotone and progressive endomap which does not have a fixed point. Consequently, the Bourbaki-Witt theorem and Tarski's fixed-point theorem for chain-complete lattices do not have constructive (topos-valid) proofs.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics