Zeitlich beschränkte Turingmaschinen und polynomiale Reduktion

Walter Baur. Zeitlich beschränkte Turingmaschinen und polynomiale Reduktion. In Ernst Specker, Volker Strassen, editors, Komplexität von Entscheidungsproblemen, Ein Seminar. Volume 43 of Lecture Notes in Computer Science, pages 11-19, Springer, 1976.

@inproceedings{Baur76,
  title = {Zeitlich beschränkte Turingmaschinen und polynomiale Reduktion},
  author = {Walter Baur},
  year = {1976},
  researchr = {https://researchr.org/publication/Baur76},
  cites = {0},
  citedby = {0},
  pages = {11-19},
  booktitle = {Komplexität von Entscheidungsproblemen, Ein Seminar},
  editor = {Ernst Specker and Volker Strassen},
  volume = {43},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-07805-3},
}