Reductions of Knowledge
Karp-Levin reductions reduce membership of one
What if we were to broaden this notion so that it could encompass randomized reductions?
Press ← or → to navigate between chapters
Press S or / to search in the book
Press ? to show this help
Press Esc to hide this help
Karp-Levin reductions reduce membership of one
What if we were to broaden this notion so that it could encompass randomized reductions?