That gets you about 1 bit of extra precision every time you quadruple the number... | Hacker News

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

		vrighter 5 months ago \| parent \| context \| favorite \| on: Why haven't quantum computers factored 21 yet? That gets you about 1 bit of extra precision every time you quadruple the number of parallel machines. (or rerun the computation 4x)

analog31 5 months ago [–]

Yep. O(sqrt(n)) is a tough slog.

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