"An ancient Greek logic puzzle from the banks of the Nile"
The Scenario: A crocodile steals a child from a parent. The crocodile, feeling philosophical, makes a promise:
"I will return your child if and only if you correctly predict what I will do next."
The parent must now predict: Will the crocodile return the child, or keep it?
Let's formalize the crocodile's promise using propositional logic:
These two propositions will form the basis of our logical analysis.
The crocodile says: "I will return your child if and only if you correctly predict what I will do."
This biconditional creates a tight logical relationship between prediction and outcome.
The prediction is correct when reality matches what was predicted:
The truth of P depends on what action the crocodile actually takes.
Suppose the parent says: "You will return my child."
Result: The crocodile can choose either action consistently. No paradox here.
Now suppose the parent says: "You will NOT return my child."
These two conditions conflict. Let's see what happens...
From P <=> ¬R and P <=> R, we can derive:
This is a contradiction! The child must be both returned AND kept.
The statement R <=> ¬R is logically impossible:
There is no truth assignment that satisfies both conditions simultaneously.
The Crocodile Dilemma demonstrates that self-referential promises can be impossible to fulfill.
This connects to deeper results in logic: Godel's incompleteness theorems, the halting problem, and the limits of formal systems.
Let's analyze all possible combinations of prediction and action:
| Parent Predicts | Crocodile Does | Prediction Correct? | Child Should Be... | Result |
|---|---|---|---|---|
| Return | Return | Yes | Returned | Consistent |
| Return | Keep | No | Kept | Consistent |
| Keep | Return | No | Kept | PARADOX |
| Keep | Keep | Yes | Returned | PARADOX |
When the parent predicts "keep," both outcomes violate the crocodile's terms—creating an inescapable paradox!
The paradox arises because the prediction refers to its own effect:
This creates a circular dependency with no stable solution. It's the same logical structure as:
If the Liar's statement is true, it's false. If it's false, it's true. Similarly, if the crocodile returns the child (when "keep" was predicted), it shouldn't have; if it keeps the child, it should have returned it.
The Crocodile Dilemma is one of the oldest recorded paradoxes in Western philosophy:
The Nile crocodile setting reflects Greece's fascination with Egypt—a land of ancient wisdom and dangerous wildlife.
This seemingly silly riddle exposes deep problems:
The paradox helped motivate developments in formal logic, set theory (Russell's Paradox), and eventually Godel's incompleteness theorems.