The problem appears to be sequential so how would SIMD help? Also what advances ... | Hacker News

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

		vlovich123 on April 30, 2019 \| parent \| context \| favorite \| on: Belgian programmer solves MIT’s 20-year-old time c... The problem appears to be sequential so how would SIMD help? Also what advances in squatting algorithms have there been specifically? None of the links you have provided appear relevant

eru on April 30, 2019 [–]

The numbers involved are quite large. They don't fit into a single computer word.

The problem is designed so that iterations have to be sequential, but a single iteration can use parallelism.

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