Puzzle: Zermelo-Fraenkel set theory is inconsistent
Computational Complexity
2014-10-08 v9
Abstract
In this note, we present a puzzle. We prove that Zermelo-Fraenkel set theory is inconsistent by proving, using Zermelo-Fraenkel set theory, the false statement that any algorithm that determines whether any matrix over , the finite field of order 2, is nonsingular must run in exponential time in the worst-case scenario. The object of the puzzle is to find the error in the proof.
Keywords
Cite
@article{arxiv.cs/0310060,
title = {Puzzle: Zermelo-Fraenkel set theory is inconsistent},
author = {Craig Alan Feinstein},
journal= {arXiv preprint arXiv:cs/0310060},
year = {2014}
}
Comments
1 page