Linear lambda calculus and PTIME-completeness

Harry G. Mairson. Linear lambda calculus and PTIME-completeness. Journal of Functional Programming, 14(6):623-633, 2004. [doi]

@article{Mairson04,
  title = {Linear lambda calculus and PTIME-completeness},
  author = {Harry G. Mairson},
  year = {2004},
  doi = {10.1017/S0956796804005131},
  url = {http://dx.doi.org/10.1017/S0956796804005131},
  tags = {completeness},
  researchr = {https://researchr.org/publication/Mairson04},
  cites = {0},
  citedby = {0},
  journal = {Journal of Functional Programming},
  volume = {14},
  number = {6},
  pages = {623-633},
}