Lynch, Nancy On reducibility to complex or sparse sets. (English) Zbl 0311.68037 J. Assoc. Comput. Mach. 22, 341-345 (1975). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 ReviewsCited in 17 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 03D25 Recursively (computably) enumerable sets and degrees × Cite Format Result Cite Review PDF Full Text: DOI