Abstract
An infinite hierarchy of polynomial-time reducibilities is introduced which generalizes the notion of polynomial-time Turing reducibility and strong nondeterministic polynomial-time Turing reducibility.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have