Math with Bad DrawingsCartoon Archive

Halting Problem

December 20, 2018

A laptop drinking at a bar insists it will decide for itself when to stop, a nod to the undecidable halting problem.

Content note: Alcohol (whiskey) reference.

Use this cartoon

Free for classrooms, worksheets, slides and other non-commercial use under CC BY-NC 4.0, with credit to Ben Orlin.

Cartoon by Ben Orlin, Math with Bad Drawings. https://cartoons.mathwithbaddrawings.com/2018-12-20-halting-problem/ (CC BY-NC 4.0)
Transcript

[Title] "THE HALTING PROBLEM WALKS INTO A BAR"

Bartender: "Look, you've had a lot of whiskeys... It's time to stop."

Laptop: "I'LL TELL YOU WHEN IT'S TIME TO STOP"

Topics
Computer Science › Halting ProblemLogic & Proof › Paradoxes
Level
College
Themes
Jokes & RiddlesTechnology