Browsing College of Arts and Sciences by Author "Torenvliet, Leen"

OpenBU

Browsing College of Arts and Sciences by Author "Torenvliet, Leen"

Sort by: Order: Results:

  • Buhrman, Harry; Hescott, Benjamin; Homer, Steven; Torenvliet, Leen (Boston University Computer Science Department, 2008-02-15)
    We study properties of non-uniform reductions and related completeness notions. We strengthen several results of Hitchcock and Pavan and give a trade-off between the amount of advice needed for a reduction and its honesty ...

Search OpenBU


Advanced Search

Browse

Deposit Materials