How Many Light Bulbs -- Does It Take To Change A Light Bulb?

HomeFortune CookiesMiscellaneous Collections

-- How many
light bulbs
-- does it take to change a light bulb?
One, if it knows its own Goedel number.
Note: A Goedel Number is one of several ways to encode a
Turing Machine, the classical abstraction of a computer,
or for that matter of any algorithm. The idea (as best I
see it) is that if the machine knows its own Goedel
Number it can simulate itself... It does come from the
mathematician Goedel - partly because he used TMs in his
famous theorem, I believe.

Related: