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.

Abstract

Abstract is missing.