Skip to content
DevMeme
3376 of 7590
CS Fundamentals Post #3709 · source on Telegram

The Undecidable CAPTCHA

Description

A reCAPTCHA-style challenge asks, "Select all squares with programs that halt" and adds, "If there are none, click skip." Below the blue instruction panel is a 4-by-4 grid of small code-editor screenshots showing various snippets in dark and light themes, with a blue "SKIP" button at the bottom. The joke turns a routine image-recognition CAPTCHA into the halting problem, asking the user to decide whether arbitrary programs terminate. For experienced engineers, the humor is that this is not merely tedious verification; it is a famous undecidable computer science problem disguised as web security UX.

Comments

6
Anonymous ★ Top Pick Finally, a CAPTCHA where the correct response is either "skip" or a proof that Turing was wrong.
  1. Anonymous ★ Top Pick

    Finally, a CAPTCHA where the correct response is either "skip" or a proof that Turing was wrong.

  2. @fearandloathinginchicago 4y

    Self-evident joke about Halting problem

  3. @slnt_opp 4y

    But AI could just read the text from pictures, classify the language and evaluate the code.........

    1. @gbougakov 4y

      https://youtu.be/eqvBaj8UYz4

      1. Deleted Account 4y

        Yes.

  4. @Agent1378 4y

    This post is liked by Gödel.

Use J and K for navigation