Deterministic and randomized bounded truth-table reductions of P, NL, and L to sparse sets

• Authors:

• Dieter van Melkebeek

• Affiliations:

• -

• Venue:
• Journal of Computer and System Sciences - Eleventh annual conference on structure and complexity 1996
• Year:
• 1998