Hacker News new | past | comments | ask | show | jobs | submit login

Don't forget the case where P == 0



You're both wrong.

P is the union of all TIME complexity classes defined by n^k for every natural k.

NP is the union of all NTIME complexity classes defined by n^k for every natural k.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: