Characterizing polynomial time complexity of stream programs using interpretations. Férée, H., Hainry, E., Hoyrup, M., & Péchoux, R. Theoretical Computer Science, 585:41–54, 2015.
Characterizing polynomial time complexity of stream programs using interpretations [link]Paper  bibtex   
@ARTICLE{FHHP15,
  author = {F{\'e}r{\'e}e, Hugo and Hainry, Emmanuel and Hoyrup, Mathieu and
	P{\'e}choux, Romain},
  title = {Characterizing polynomial time complexity of stream programs using
	interpretations},
  journal = {Theoretical Computer Science},
  year = {2015},
  volume = {585},
  pages = {41--54},
  file = {FHHP15.pdf:FHHP15.pdf:PDF},
  issn = {0304-3975},
  keywords = {bib,cca},
  mrclass = {68N18 (68Q42)},
  mrnumber = {3348902},
  url = {https://doi.org/10.1016/j.tcs.2015.03.008}
}

Downloads: 0