Interesting Esoterica

Undecidable problems: a sampler

Article by Poonen, Bjorn
  • Published in 2012
  • Added on
In the collection
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

Other information

arxivId
1204.0299
keywords
and phrases,decision problem,undecidability
pages
28

BibTeX entry

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