Library›Logic & Lateral Puzzles›One card

A LITTLE SOMETHING WORTH KNOWING

A small discovery. Yours to pass on.

Math & LogicOne small ahaLogic subject

This reasoning concept, proven unsolvable in general by Alan Turing, asks whether a program will ever finish running.

Think it. Then flip it. ahamoraTap to reveal Back to the cue
Math & LogicOne small aha
Your new ahaThe Halting Problem

The Halting Problem: Proven impossible to solve in general for all programs. Source: Halting problem ↗

ahamoraReference ↗

Keep the thread going

One answer is a beginning.

Share a little curiosity, or follow it into the full collection.

Flip the full deck →

More from Logic & Lateral Puzzles

A few more worth knowing.

  1. 27This reasoning concept allows degrees of truth beyond strict true or false, used in appliances handling uncertainty.RECALL
    Fuzzy Logic

    Fuzzy logic allows degrees of truth beyond strict true or false, used in appliances handling uncertainty.

    Open this card ↗
  2. 28This reasoning concept studies strategic decisions between competing players, applied across economics and political science.RECALL
    Game Theory

    Game theory studies strategic decisions between competing players, applied across economics and political science.

    Open this card ↗
  3. 29This reasoning concept, named for Socrates, exposes contradictions in reasoning through a series of questions.RECALL
    The Socratic Method

    The Socratic method, named for Socrates, exposes contradictions in reasoning through a series of questions.

    Open this card ↗