SPARSE reduces conjunctively to TALLY
Harry Buhrman, Luc Longpré, Edith Spaan · 2002
Polynomials over finite fields are used to conjunctively reduce any sparse set to a tally set. This leads to the derivation of new results and to new simple proofs of known results about various classes that lie between P and P/poly.>