Hacker News new | ask | show | jobs
by eliteraspberrie 4652 days ago
Great article, very useful for someone learning Scala like myself. If I understood correctly this is an example of polynomial interpolation. One method of solving is Neville's algorithm.
1 comments

Polynomial Interpolation:

Input: a set of points

Output: polynomial that passes through all points of Input

Here, since the input are just two numbers, I don't think it is polynomial interpolation.

2 numbers, plus the assumption that the cooefficients are smaller than some amount, plus luck. It is interpolation with an underconstrained solution
With the constraint that none of the coefficients are negative there's no element of luck.

    f(x) = x^2 + 11x  
OR f(x) = x

    f(10) = 110

     = 1 * 10^2 +  1 * 10^1
     = 0 * 10^2 + 11 * 10^1

    f(0) = 0
     = 1 * 0^2 +  1 * 0^1
     = 1 * 0^2 + 11 * 0^1