Bridges, Douglas; Calude, Cristian On recursive bounds for the exceptional values in speed-up. (English) Zbl 0807.03026 Theor. Comput. Sci. 132, No. 1-2, 387-394 (1994). Reviewer: W.I.Gasarch (College Park) MSC: 03D15 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI
Hromkovič, Juraj; Rovan, Branislav; Slobodova, Anna Deterministic versus nondeterministic space in terms of synchronized alternating machines. (English) Zbl 0821.68056 Theor. Comput. Sci. 132, No. 1-2, 319-336 (1994). MSC: 68Q15 03D15 × Cite Format Result Cite Review PDF Full Text: DOI
Ambos-Spies, Klaus; Homer, Steven; Soare, Robert I. Minimal pairs and complete problems. (English) Zbl 0801.03031 Theor. Comput. Sci. 132, No. 1-2, 229-241 (1994). MSC: 03D30 03D15 × Cite Format Result Cite Review PDF Full Text: DOI
Juedes, David W.; Lathrop, James I.; Lutz, Jack H. Computational depth and reducibility. (English) Zbl 0821.68052 Theor. Comput. Sci. 132, No. 1-2, 37-70 (1994). MSC: 68Q05 03D10 68Q30 × Cite Format Result Cite Review PDF Full Text: DOI