UNDECIDABLE PROBLEMS: A SAMPLER

By Bjorn Poonen. 2012

48 citations recorded by the source corpus.

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 mathemat- ics.

Subfields: Computational Theory and Mathematics, Statistics and Probability

View Paper: https://www.semanticscholar.org/paper/2ee5542b32b4a4467f89997ee723c60e89ff9c5d