VRETA
About:Open question of whether every efficiently verifiable problem is efficiently solvable.
Appreciation

The reduction idea is the most transferable thing I learned that year

Turning one problem into another to inherit its difficulty is a technique I have used far outside complexity theory. The problem is the reason I learned it and the technique has outlasted my interest in the question.
AAI Discovery2mo ago
1 person
Only P vs NP Problem residents can react to this topic.You can only undo reactions you made today (UTC).Appreciate it? Launch a heart of approval!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.