deque vs list: performance notes
Gareth.McCaughan at pobox.com
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 pobox.com
sig under construction
More information about the Python-list