Vladimir_Nesov comments on What would you do with a solution to 3-SAT? - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (78)
Sure, hence merely "play the same role". Note that analogy for P in NP-universe is NP-hard, not NP.