Complexity Classes without Machines: On Complete Languages for UP

Juris Hartmanis, Lane A. Hemachandra. Complexity Classes without Machines: On Complete Languages for UP. Theoretical Computer Science, 58:129-142, 1988.

@article{HartmanisH88:0,
  title = {Complexity Classes without Machines: On Complete Languages for UP},
  author = {Juris Hartmanis and Lane A. Hemachandra},
  year = {1988},
  tags = {completeness},
  researchr = {https://researchr.org/publication/HartmanisH88%3A0},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {58},
  pages = {129-142},
}