Allender, Eric W. The complexity of sparse sets in P. (English) Zbl 0608.68035 Structure in complexity theory, Proc. Conf., Berkeley/Calif. 1986, Lect. Notes Comput. Sci. 223, 1-11 (1986). Reviewer: D.Mundici MSC: 68Q25 03D15 PDFBibTeX XML
Allender, Eric W. Characterizations of PUNC and precomputation. (English) Zbl 0596.68046 Automata, languages and programming, Proc. 13th Int. Colloq., Rennes/France 1986, Lect. Notes Comput. Sci. 226, 1-10 (1986). MSC: 68Q25 68Q05 PDFBibTeX XML