Here's a 40-minute video in which Tom Stuart gives a talk summarizing one of the chapters from him new book Understanding Computation, describing the halting state problem and how it relates to bugs, Turing machines, Turing completeness, computability, malware checking for various mobile app stores, and related subjects. The Halting State problem -- which relates to the impossibility of knowing what a program will do with all possible inputs -- is one of the most important and hardest-to-understand ideas in computer science, and Stuart does a fantastic job with it here. You don't need to be a master programmer or a computer science buff to get it, and even if you only absorb 50 percent of it, it's so engagingly presented, and so blazingly relevant to life in the 21st century, that you won't regret it.
At Scottish Ruby Conference 2013 I gave a talk called Impossible Programs, adapted from chapter 8 of Understanding Computation. It’s a talk about programs that are impossible to write in Ruby — it covers undecidability, the halting problem and Rice’s theorem, explained in plain English and illustrated with Ruby code. The slides are available
You might remember that when I’m not blogging for Boing Boing, I can usually be found at my other gig — Children’s Fairyland. Of course, the Oakland, California kiddie theme park is closed now and will be until it’s safe to reopen. But, we do have a skeleton crew of essential “elves” who are on […]
Anyone who’s ever gone to Burning Man is undoubtedly already familiar with the N95 mask, the particle filters that also protect from inhaling playa dust. And Burners are also familiar with “radical self expression.” So, it comes as no surprise that the happy mutants over at Burner-friendly Grassy Knoll Industries have taken it upon themselves […]
View this post on Instagram You don’t wanna miss *tomorrow’s post* it’ll be good. But for now this experimental piece inspired by John Cage. Been washing my hands so much in the basin—made me think of Water Music. My classic CR-78 and metal meets water. Our world, our habitat is a giant experiment! In geological […]
There are few things more satisfying than the clickety-clack of an old keyboard. So old, in fact, that it’s really more of a typewriter sound and feel than that of a keyboard. But if you want to enjoy the benefits of both, check out this Rymek Retro Bluetooth 3.0 Mechanical Keyboard. Bringing you an impressive […]
There are plenty of productive ways to spend time while stuck indoors. While it’s undoubtedly fun to binge all 15 seasons of Supernatural or sink days of playtime into an Overwatch campaign, learning something new is definitely a more meaningful and long-term beneficial use of open hours. And if you’re going to invest time in […]
If you’ve ever had any musical aspirations — or even if your talent extends no further than turning on the radio — you’ve probably dreamed the “impossible” dream. You dream that maybe you could record some of your songs at home, post them online, build an armada of fan support, attract major label attention and […]