P-completeness via many-one reductions, University of Chicago (1990)

by V Zank' o
Venue:L'aszl'o Babai University of Chicago Chicago, IL 60637 and Eotvos University, Budapest, Hungary laci@cs.uchicago.edu Lance Fortnow Department of Computer Science University of Chicago