Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 6,299 posts.

Any topic
2023
1384

Go 1.20 released

The latest Go release, version 1.20, arrives six months after Go 1.19 . Most of its changes are in the implementation of the toolchain, runtime, and libraries. As always, the release maintains the Go 1 promise of compatibility . We expect almost all Go programs to continue to compile and run as before.

1406

BB(3, 3) is Hard

I’m excited to share a 3 state, 3 symbol Turing Machine that cannot be proven to halt or not (when starting on a blank tape) without solving a Collatz-like problem. Therefore, solving the \(BB(3, 3)\) problem is at least as hard as solving this Collatz-like problem, a class of problem for which Paul Erdős famously…