Lipschitz continuous ordinary differential equations are polynomial-space complete. Kawamura, A. In 24th Annual IEEE Conference on Computational Complexity, pages 149–160, 2009. IEEE Computer Soc., Los Alamitos, CA.
Lipschitz continuous ordinary differential equations are polynomial-space complete [link]Paper  doi  bibtex   
@INPROCEEDINGS{Kaw09a,
  author = {Kawamura, Akitoshi},
  title = {Lipschitz continuous ordinary differential equations are polynomial-space
	complete},
  booktitle = {24th {A}nnual {IEEE} {C}onference on {C}omputational {C}omplexity},
  year = {2009},
  pages = {149--160},
  publisher = {IEEE Computer Soc., Los Alamitos, CA},
  doi = {10.1109/CCC.2009.34},
  file = {Kaw09a.pdf:Kaw09a.pdf:PDF},
  keywords = {bib,cca,wei},
  mrclass = {68Q17 (34A12)},
  mrnumber = {2932463},
  owner = {Vasco},
  timestamp = {2013.12.01},
  url = {http://dx.doi.org/10.1109/CCC.2009.34}
}

Downloads: 0