Daily Shaarli

All links of one day in a single page.

November 26, 2022

Rice’s theorem | Busy Beavers!

Turing famously showed that computers can’t decide whether your code halts. But in 1951, Henry Rice proved a much more devastating result: “computers can’t decide anything interesting about your code’s input-output!”

A new chapter of busy-beavers on tigyog!