@bibtex{          1303.2981,
  Author        = "Chonev, Ventsislav and Ouaknine, Joel and Worrell, James",
  Abstract      = "We consider higher-dimensional versions of Kannan and Lipton's Orbit Problem---determining whether a target vector space V may be reached from a starting point x under repeated applications of a linear transformation A. Answering two questions posed by Kannan and Lipton in the 1980s, we show that when V has dimension one, this problem is solvable in polynomial time, and when V has dimension two or three, the problem is in NP^{RP}.",
  date-added    = "2021-03-13 09:30:17 +0100",
  date-modified = "2021-03-13 09:30:17 +0100",
  EPrint        = "arXiv:1303.2981",
  EPrintType    = "arXiv",
  Title         = "{O}n the {C}omplexity of the {O}rbit {P}roblem",
  URL           = "http://arxiv.org/abs/1303.2981",
  Year          = "2013",
  bdsk-url-1    = "http://arxiv.org/abs/1303.2981",
  File          = "1303.2981 - d - d - d.pdf",
  file-2        = "On the Complexity of the Orbit Problem - 1303.2981.pdf"
}

@bibtex{ 1303.2981, Author = "Chonev, Ventsislav and Ouaknine, Joel and Worrell, James", Abstract = "We consider higher-dimensional versions of Kannan and Lipton's Orbit Problem---determining whether a target vector space V may be reached from a starting point x under repeated applications of a linear transformation A. Answering two questions posed by Kannan and Lipton in the 1980s, we show that when V has dimension one, this problem is solvable in polynomial time, and when V has dimension two or three, the problem is in NP^{RP}.", date-added = "2021-03-13 09:30:17 +0100", date-modified = "2021-03-13 09:30:17 +0100", EPrint = "arXiv:1303.2981", EPrintType = "arXiv", Title = "{O}n the {C}omplexity of the {O}rbit {P}roblem", URL = "http://arxiv.org/abs/1303.2981", Year = "2013", bdsk-url-1 = "http://arxiv.org/abs/1303.2981", File = "1303.2981 - d - d - d.pdf", file-2 = "On the Complexity of the Orbit Problem - 1303.2981.pdf" }