Newton's interpolation polynomial is a method used to interpolate a given set of data points by constructing a polynomial that passes through all the points. It utilizes the concept of divided differences, allowing for efficient computation and easy addition of more data points without recalculating the entire polynomial.