Undecidable problems: a sampler
Logic
2017-04-03 v2
Abstract
After discussing two senses in which the notion of undecidability is used, we present a survey of undecidable decision problems arising in various branches of mathematics.
Cite
@article{arxiv.1204.0299,
title = {Undecidable problems: a sampler},
author = {Bjorn Poonen},
journal= {arXiv preprint arXiv:1204.0299},
year = {2017}
}
Comments
28 pages; reference to publication added