mk

Philosophy → Watching the Split · Aside

The rhyme

Halting, Gödel, P versus NP and the hard problem: four limits that rhyme, and why four is not infinity.


Several of the most famous hard problems rhyme. Each is self-reference meeting a limit.
Self-referenceThe limit
Halting (Turing)A program asked about programsNo finite procedure decides every case
GödelA system describing itselfTrue sentences it cannot prove, including its own consistency
P versus NPChecking against constructingVerifying an answer versus building one
The hard problemStructure read from withinWhy the reading is felt at all
Four limits that rhyme. P versus NP is used as a data point and a metaphor only.

Four is not infinity

What is not claimed

A small finite count does not imply infinitely many. What would earn "infinite manifestations" is a generator: a rule that produces a new instance on demand. I do not have one.
My stance is to live it: to knock them down as I go, and to treat "infinite" as a bet tested by never running out, not as a proven claim. It sits on the creeds page as a bet, not a creed.

Minds and machines

The rhyme invites a famous overreach: that minds see truths no formal system can, and so are not machines. That is the Lucas–Penrose argument, and the standard objections to it stand. One of them is Gödel turned back on the argument: to "see" your own Gödel sentence as true, you would need to know you are consistent, which you cannot.