Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
424057 | Electronic Notes in Theoretical Computer Science | 2009 | 11 Pages |
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