Polynomial-time kernel reductions

Jeffrey Finkelstein, Benjamin Hescott

In the framework of computational complexity and in an effort to define a more natural reduction for problems of equivalence, we investigate the recently introduced kernel reductio…