Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions

Christian Glaßer, Dung T. Nguyen, Christian Reitwießner, Alan L. Selman, Maximilian Witek. Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions. In Fedor V. Fomin, Rusins Freivalds, Marta Z. Kwiatkowska, David Peleg, editors, Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I. Volume 7965 of Lecture Notes in Computer Science, pages 473-484, Springer, 2013. [doi]

Abstract

Abstract is missing.