Buhrman, Harry; Hemaspaandra, Edith; Longpré, Luc SPARSE reduces conjunctively to TALLY. (English) Zbl 0830.68042 SIAM J. Comput. 24, No. 4, 673-681 (1995). Cited in 5 Documents MSC: 68Q05 Models of computation (Turing machines, etc.) (MSC2010) 68Q30 Algorithmic information theory (Kolmogorov complexity, etc.) Keywords:low density sets; conjunctive reductions; Kolmogorov complexity; tally set PDF BibTeX XML Cite \textit{H. Buhrman} et al., SIAM J. Comput. 24, No. 4, 673--681 (1995; Zbl 0830.68042) Full Text: DOI OpenURL