Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture explains the incorrect method of solving polynomial interpolation problems by setting up a linear system with n+1 unknown coefficients, resulting in a high computational complexity of order n cubed. The instructor demonstrates the process of formulating the linear system, highlighting the inefficiency of this approach compared to a forthcoming explicit formula for the polynomial.