Polynomial coefficients http://tibasicdev.wikidot.com/forum/t-1388277/polynomial-coefficients Posts in the discussion thread "Polynomial coefficients" - A program that can find polynomial coefficients. Wed, 11 Mar 2026 17:02:18 +0000 http://tibasicdev.wikidot.com/forum/t-1388277#post-2388668 Re: Polynomial coefficients http://tibasicdev.wikidot.com/forum/t-1388277/polynomial-coefficients#post-2388668 Thu, 08 Oct 2015 23:44:24 +0000 lirtosiast 2005367 All right. I'm just writing this down as I think of it, so there will be bugs, guaranteed. Will test soon.

It doesn't seem like it's possible to get the coefficients in less than O(degree^2) since you need to calculate Y1 at ‘degree+1` points, and each one takes O(degree). So here’s my solution, based on finite differences:

Y₁(-11+cumSum(binomcdf(20,0→E ;21 points, Y₁({-10,-9,...,9,10}) ΔList(Y₁(-11.5+cumSum(binomcdf(21,0→O ;22 points, Y₁({-10.5,-9.5,...,9.5,10.5}), before taking ΔList( {∟E(11),∟O(11)→C For(X,10,1,-1 ΔList(ΔList(∟E→E Ans(X)→∟C(1+dim(∟C ΔList(ΔList(∟O→O Ans(X)→∟C(1+dim(∟C End ∟C/cumSum(binomcdf(21,0))!
]]> http://tibasicdev.wikidot.com/forum/t-1388277#post-2386859 Polynomial coefficients http://tibasicdev.wikidot.com/forum/t-1388277/polynomial-coefficients#post-2386859 Mon, 05 Oct 2015 20:07:42 +0000 Jonathan Here's your challenge:
A polynomial of degree 20 or less is in Y1. Create a program that will find the coefficients of said polynomial. Bonus points if you can figure out a program that will work with degree 50 or more;.

(I wonder what lirtosiast and Weregoose will cook up.)

]]>