My Photo

« How Old Are You Really? | Main | AAAI Opens Access to Digital Library »

January 28, 2009

TrackBack

TrackBack URL for this entry:
http://www.typepad.com/services/trackback/6a00d8341c994053ef010536f3b9a1970b

Listed below are links to weblogs that reference Twitter Maths:

Comments

Nico

True. Links to wikipedia don't help a lot here :)
But still, exponential often means, by extension, "growing faster than n"...
Which is a true problem for twitter.
If you consider that the number of messages you send every day is also growing with n (because the more contacts you have the more you are interested in sending them updates), it comes to n^3 right?
:)

Itman

The growth of the Twitter is very likely to be exponential, but the explanation is wrong. Moreover, in a realistic world, users are poorly interconnected. Usually, there is a bunch of leaders whose auditorium grows constantly and the rest of users, who have a couple of friends forever. Therefore, the traffic will grow almost linearly with the number of users. On the flip side is the total number of users AND the number of posts that grow exponentially.

Brad

Indeed, this isn't the first place I've seen this error.
I'm afraid that in the popular usage exponential is going to be used to mean anything that's substantially more than O(n) (probably doesn't include O(n log n) but does include O(n^2)).
Even before this, most "exponential" growth was probably just the exponential part of a logistic growth curve anyway.

Maybe it's time to create a new word that means "literally" exponential?

Chris Bird

Weighing in my (mis) understanding of exponential.

In my naivity, I had thought that linear growth was O(n), that geometric was
O(n^^a) and that exponential growth was O(a^^n).

However, I don't think that is correct any more :-(. So what is growth of the form O(a^^n) called?

(I am taking ^^ to mean "raised to the power of" in the above)

The comments to this entry are closed.

Twitter Updates

    follow me on Twitter

    September 2014

    Sun Mon Tue Wed Thu Fri Sat
      1 2 3 4 5 6
    7 8 9 10 11 12 13
    14 15 16 17 18 19 20
    21 22 23 24 25 26 27
    28 29 30        

    Categories

    Blog powered by Typepad