home.social

#busybeaver — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #busybeaver, aggregated by home.social.

  1. Amazing how a Turing Machine with just six instructions can keep running almost, but not quite, forever.

    "The quest to find the longest-running simple computer program has identified a new champion. It’s physically impossible to write out the numbers involved using standard mathematical notation."

    quantamagazine.org/busy-beaver

    #TuringMachines #BusyBeaver #Mathematics #Instructions #Numbers