{
  "id": "1204.0299",
  "version": "v2",
  "published": "2012-04-02T02:48:53.000Z",
  "updated": "2014-10-25T17:58:03.000Z",
  "title": "Undecidable problems: a sampler",
  "authors": [
    "Bjorn Poonen"
  ],
  "comment": "28 pages; reference to publication added",
  "journal": "J. Kennedy (ed.), Interpreting G\\\"odel: Critical essays (Cambridge Univ. Press, 2014), 211-241",
  "categories": [
    "math.LO"
  ],
  "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2012-04-02T02:48:53.000Z",
      "comment": "28 pages",
      "journal": null,
      "doi": null
    },
    {
      "version": "v2",
      "updated": "2014-10-25T17:58:03.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "03D35",
      "00A05"
    ],
    "keywords": [
      "undecidable problems",
      "undecidability",
      "mathematics",
      "undecidable decision problems arising"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 28,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2012arXiv1204.0299P"
    }
  }
}