deque vs list: performance notes

Gareth McCaughan Gareth.McCaughan at
Wed May 31 23:41:21 CEST 2000

Remco Gerlich wrote:

> There exists some mathematical proof, by Ronald L. Graham, about an upper
> bound to a certain question of Ramsey theory (I don't know more about this,
> this is from some web page I saved once). It uses a rather large number.
> To get Graham's number, you take x = 3^^^^3. Next, you set x to 3^^^...(x
> ^'s)...^^^3. Repeat 63 times.
> Now *that's* a large number.

You forgot to mention that the actual answer (for which Graham's
number is an upper bound) is conjectured to be 6.

Gareth McCaughan  Gareth.McCaughan at
sig under construction

More information about the Python-list mailing list