Sign In

Communications of the ACM


Refine your search:
datePast Week

From Computational Complexity

Do any NP-reductions use deep mathematics? Non-rhetically

BILL: Lets say we didn't know that FACTORING NPC --> NP=coNP.then what direction would we think Factoring in P or NPC?  STUDENT: In P. After all, Number Theory...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account