Juris Hartmanis

Suggest Changes
Learn More
The work reported in this note was motivated by the desire to understand better what makes the recognition of languages in NP hard, provided P*NP. It is generally conjectured that P * NP [5] and(More)