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

How big does n need to be before the expected runtime is less than n/2? And at that n, what gate fidelity is necessary to ensure that the answer will usally be correct?


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

Search: