Integer factorization is obviously in NP, though as you say, whether it is in th... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		kragen on Nov 5, 2022 \| parent \| context \| favorite \| on: Quantum winter is coming Integer factorization is obviously in NP, though as you say, whether it is in the P subset of NP is still an open question.

tsimionescu on Nov 5, 2022 [–]

I was trying to be careful with my language specifically to avoid this mistake, but I still messed up...

kragen on Nov 5, 2022 | [–]

It's tricky!

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