How to prove that problem is not in P

cs.stackexchange https://cs.stackexchange.com/questions/25967

题

Given some abstract problem how can I prove that this problem is not in P. I mean, what is the method for proving such thesis?

没有正确的解决方案

许可以下： CC-BY-SA 和 归因
不隶属于 cs.stackexchange
scroll top