> For reference: P <= BPP <= NP No, BPP is not known to be in NP. It... | Hacker News

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

		sold on Dec 11, 2012 \| parent \| context \| favorite \| on: Jun Fukuyama's P≠NP Page > For reference: P <= BPP <= NP No, BPP is not known to be in NP. It is known to be in Sigma_2 and Pi_2.

mdxn on Dec 11, 2012 [–]

I can't edit to clarify now, but that statement is meant to be an assumption rather than of fact for use as a toy example for a line of reasoning.

If I could edit again, I'd make it read as "For instance, let P <= BPP <= NP".

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