Skip to main content
4 events
when toggle format what by license comment
Jan 2, 2015 at 20:09 comment added Jeremy Rouse The question is still quite subtle for fractions between 0 and 1. In this case, $m(p,q)$ is quite small ($O(\sqrt{\log(q)})$), but determining the precise value is probably quite hard (as hard as factoring in some cases probably).
Jan 2, 2015 at 18:18 comment added Igor Rivin What about polynomial in the size of the output?
Jan 2, 2015 at 18:13 vote accept Dominic van der Zypen
Jan 2, 2015 at 18:46
Jan 2, 2015 at 16:55 history answered Jeremy Rouse CC BY-SA 3.0