News for hackers. Stuff that matters.
Re:The GRIM test – a method for evaluating published research by progers7 on Saturday May 28, 2016 @12:22AM (#11790571)
I've done a similar trick where the ratio of two secret integers is released publicly with many significant digits and you can sometimes find the two integers by brute forcing the division over all possible values. Does anyone know a name for this approach?
Re:The GRIM test – a method for evaluating published research by kurlberg on Saturday May 28, 2016 @02:11AM (#11790765)
Brute force is not needed, check out "continued fraction" (in particular "11. Best rational approximations" at wikipedia.)