Quirky Self-Referential Stuff

A few self-referential, meta and recursive and inductive bits. Lots of lazy Wikipedia links thrown about for more info.

Jokes

An Englishman, an Irishman and a Scotsman walk into a bar. The bartender turns to them, takes one look, and says, ‘What is this - some kind of joke?’

What do you get when you cross a joke with a rhetorical question?

Wisdom

Hofstadter’s Law: Complicated tasks always take longer than you expect, even when you take into account Hofstadter’s Law.

Quizzes

Update 1st July 2023: I came up with some new more interesting meta-quizzes

Some self referential quizzes here.

I also came up with the following mini-maths-quiz before finding the above, uses only basic algebra:

  1. Find the mode of the following numbers: 3, 6, 9, 12, 6, 14
  2. Solve for x: 1+2x=9
  3. What is the mean average of the answers to these three questions?

Acronyms

Self referential acronyms are pretty common in computing.

Some say that the ‘B’ in Benoit B. Mandelbrot stands for ‘Benoit B. Mandelbrot’

Wikipedia list of examples

Images

An image with a copy of itself in the image creates an infinite effect called the Droste effect:

Droste effect

Vidya

Baba is you is a very cool computer game in which you push around blocks Sokoban-style, but some of those blocks have words on them. Those words can be arranged into sentences, (and those sentences can be broken up again) to change the rules of the game.

Baba is you

Sudoku

Exploding Heads Puzzles

Here is a fun extension to the “World’s Hardest Logic Puzzle” involving self-referential paradoxes to extract possibly-infinite information from a single yes-or-no question. Uses Coercive Logic to blow-up the brains of higher beings. Ouch.

Maths

Some things in maths are defined self-referentially or “impredicatively”. Only included in here since some cool transfinite ordinals are defined this way. For example, the Fefermann-Schutte ordinal can be defined as the smallest ordinal Γ such that φ(Γ,0) = Γ, where φ is the Veblen function.

On a similar note, there’s techniques of ’transfinite induction’ and ’transfinite recursion’. Transfinite induction works similarly to normal proof-by-induction but with a third case for limit ordinals.

Russel’s paradox:

Let R be the set of all sets that are not members of themselves. If R is not a member of itself, then its definition entails that it is a member of itself; if it is a member of itself, then it is not a member of itself, since it is the set of all sets that are not members of themselves.

Next:
Le Programmer Boyfriend
Previous:
Book Reviews 3
Tags:
Geeking · Puzzles