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

Whether P and NP are equal is an arithmetic statement; it's either true or not true, but we may not have the proof systems required to demonstrate it.

Your excerpted sentence is already quite concise compared to serious surveys like https://www.scottaaronson.com/papers/pnp.pdf




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

Search: