Skip to main content
9 events
when toggle format what by license comment
Feb 22, 2011 at 0:22 comment added Leandro Thanks Peter for the explanation. I thinking on how to compute the constant $C$ very interesting question.
Feb 18, 2011 at 18:47 history edited Peter Shor CC BY-SA 2.5
added 34 characters in body
Feb 18, 2011 at 18:42 history edited Peter Shor CC BY-SA 2.5
added question: what is C?; added 5 characters in body; added 9 characters in body
Feb 18, 2011 at 18:37 history edited Peter Shor CC BY-SA 2.5
Added explanation of the upper bound; added 54 characters in body
Feb 17, 2011 at 18:08 comment added Peter Shor I could edit my answer to include this result, but probably not until tomorrow or Saturday (I'm too busy before then).
Feb 17, 2011 at 15:48 comment added Leandro Thanks for this information Peter. Could you give some hint on how one can show this ?
Feb 17, 2011 at 4:17 comment added Peter Shor It's also not too hard to show that there is also an $e^{C n \log n}$ upper bound for some constant $C$, so this is the right growth rate for these beasts.
Feb 17, 2011 at 0:29 history edited Peter Shor CC BY-SA 2.5
clarified; added 63 characters in body
Feb 16, 2011 at 23:56 history answered Peter Shor CC BY-SA 2.5