Undecidable problems: a sampler

• Published in 2012
• Added on 2012-04-04

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.

Links

• http://arxiv.org/abs/1204.0299
• http://arxiv.org/pdf/1204.0299v2

Other information

BibTeX entry

@article{Poonen2012,
	key = {Poonen2012},
	type = {article},
	title = {Undecidable problems: a sampler},
	author = {Poonen, Bjorn},
	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.},
	comment = {},
	date_added = {2012-04-04},
	date_published = {2012-04-01},
	urls = {http://arxiv.org/abs/1204.0299,http://arxiv.org/pdf/1204.0299v2},
	collections = {Probability and statistics},
	url = {http://arxiv.org/abs/1204.0299 http://arxiv.org/pdf/1204.0299v2},
	urldate = {2012-04-04},
	archivePrefix = {arXiv},
	arxivId = {1204.0299},
	eprint = {1204.0299},
	keywords = {and phrases,decision problem,undecidability},
	month = {apr},
	pages = 28,
	year = 2012,
	primaryClass = {math.LO}
}