Skip to main content

Timeline for How fast are a ruler and compass?

Current License: CC BY-SA 2.5

13 events
when toggle format what by license comment
Feb 27, 2020 at 22:40 history edited YCor
edited tags
Apr 25, 2013 at 20:41 history edited ε-δ
edited tags
Aug 1, 2010 at 13:21 vote accept John Watrous
Jul 30, 2010 at 19:29 answer added Steve timeline score: 4
Jul 29, 2010 at 21:44 answer added Tsuyoshi Ito timeline score: 17
Jul 23, 2010 at 4:03 answer added Richard Borcherds timeline score: 4
Jul 23, 2010 at 3:26 comment added Mark Meckes Thanks, I misunderstood what you could do with the ruler. I thought you could only get the line segment between the two points.
Jul 23, 2010 at 3:09 answer added Terry Tao timeline score: 13
Jul 22, 2010 at 21:39 answer added Igor Pak timeline score: 3
Jul 22, 2010 at 19:30 comment added Sam Nead Repeated squaring gives that lower bound.
Jul 22, 2010 at 18:59 answer added lhf timeline score: 3
Jul 22, 2010 at 18:39 comment added Mark Meckes Can you indicate the argument for your lower bound? Offhand I can't see how to do better than $D(n) \ge 2^n$.
Jul 22, 2010 at 18:06 history asked John Watrous CC BY-SA 2.5