{
  "id": "1012.1325",
  "version": "v4",
  "published": "2010-12-06T21:02:41.000Z",
  "updated": "2011-03-21T01:25:00.000Z",
  "title": "Asymptotic invariants, complexity of groups and related problems",
  "authors": [
    "Mark Sapir"
  ],
  "comment": "86 pages. Preliminary version, comments are welcome. v2: some references added, misprints fixed, some changes suggested by the readers are made. 88 pages. v3: more readers' suggestions implemented, index added, the list of references improved. This version is submitted to a journal. v4: The paper is accepted in Bulletin of Mathematical Sciences",
  "categories": [
    "math.GR",
    "math.GT"
  ],
  "abstract": "We survey results about computational complexity of the word problem in groups, Dehn functions of groups and related problems.",
  "revisions": [
    {
      "version": "v4",
      "updated": "2011-03-21T01:25:00.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "related problems",
      "asymptotic invariants",
      "computational complexity",
      "word problem"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 86,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2010arXiv1012.1325S"
    }
  }
}