Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

6 May, 2024: The networking issue during the past two days has been identified and appears to be fixed. Will keep monitoring.


tech / sci.math / What is the fastest (or simplest) algorithm to derive a polynomial function? (1 approach)

SubjectAuthor
* What is the fastest (or simplest) algorithm to derive a polynomialCharlie-Boo
`- Re: What is the fastest (or simplest) algorithm to derive aTimothy Golden

1
What is the fastest (or simplest) algorithm to derive a polynomial function? (1 approach)

<ec9bea9a-a253-48ea-a8a3-41b4b24ac54fn@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=86486&group=sci.math#86486

  copy link   Newsgroups: sci.math
X-Received: by 2002:a05:6214:2583:: with SMTP id fq3mr9227191qvb.94.1640445113687;
Sat, 25 Dec 2021 07:11:53 -0800 (PST)
X-Received: by 2002:a25:26d3:: with SMTP id m202mr14327201ybm.689.1640445113499;
Sat, 25 Dec 2021 07:11:53 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Sat, 25 Dec 2021 07:11:53 -0800 (PST)
Injection-Info: google-groups.googlegroups.com; posting-host=2601:184:407f:1ac0:219d:1a1d:8919:4d00;
posting-account=UA-6fQkAAADI18fSPOc495gPgW1akxLl
NNTP-Posting-Host: 2601:184:407f:1ac0:219d:1a1d:8919:4d00
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <ec9bea9a-a253-48ea-a8a3-41b4b24ac54fn@googlegroups.com>
Subject: What is the fastest (or simplest) algorithm to derive a polynomial
function? (1 approach)
From: shymath...@gmail.com (Charlie-Boo)
Injection-Date: Sat, 25 Dec 2021 15:11:53 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 15
 by: Charlie-Boo - Sat, 25 Dec 2021 15:11 UTC

If we take the differences then from the top differences we can derive the coefficients right to left.

f(x)=a+bx+cx^2:

x #1 f(x) #2 #3
1 a+b+c b+3c 2c [Top Differences]
2 a+2b+4c b+5c
3 a+3b+9c

Then #3/2=c , #2-3c=b , #1-b-c=a
But what are the formulas for this in general?
(Next I would/will write code to generate formulas.)
Are there simple formulas using the entire set of (all 6) differences?
Or take the differences of the top differences?

C-B

Re: What is the fastest (or simplest) algorithm to derive a polynomial function? (1 approach)

<d8062c8a-ee28-4bad-88c6-95a11543db05n@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=86499&group=sci.math#86499

  copy link   Newsgroups: sci.math
X-Received: by 2002:a05:622a:100a:: with SMTP id d10mr9860812qte.548.1640461345870;
Sat, 25 Dec 2021 11:42:25 -0800 (PST)
X-Received: by 2002:a05:6902:724:: with SMTP id l4mr14785437ybt.544.1640461345533;
Sat, 25 Dec 2021 11:42:25 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Sat, 25 Dec 2021 11:42:25 -0800 (PST)
In-Reply-To: <ec9bea9a-a253-48ea-a8a3-41b4b24ac54fn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=137.103.113.40; posting-account=n26igQkAAACeF9xA2Ms8cKIdBH40qzwr
NNTP-Posting-Host: 137.103.113.40
References: <ec9bea9a-a253-48ea-a8a3-41b4b24ac54fn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <d8062c8a-ee28-4bad-88c6-95a11543db05n@googlegroups.com>
Subject: Re: What is the fastest (or simplest) algorithm to derive a
polynomial function? (1 approach)
From: timbandt...@gmail.com (Timothy Golden)
Injection-Date: Sat, 25 Dec 2021 19:42:25 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 32
 by: Timothy Golden - Sat, 25 Dec 2021 19:42 UTC

On Saturday, December 25, 2021 at 10:11:59 AM UTC-5, Charlie-Boo wrote:
> If we take the differences then from the top differences we can derive the coefficients right to left.
>
> f(x)=a+bx+cx^2:
>
> x #1 f(x) #2 #3
> 1 a+b+c b+3c 2c [Top Differences]
> 2 a+2b+4c b+5c
> 3 a+3b+9c
>
> Then #3/2=c , #2-3c=b , #1-b-c=a
> But what are the formulas for this in general?
> (Next I would/will write code to generate formulas.)
> Are there simple formulas using the entire set of (all 6) differences?
> Or take the differences of the top differences?
>
> C-B

algebraic NU( 1.0 );
algebraic polynomial( algebraic r[n], algebraic z)
{ if( n ) return ( r[n] + z ) * polynomial( r[n-1],z);
return NU;
}

This is in terms of roots, so pick roots and a z. Also this array presumes it is carrying n internally. To claim this is type algebraic might be flighty in some languages but probably C++ will do this. Anyway I didn't compile it and it obviously won't compile as is. Concept only. NU means Neutral Unity. The type 'algebraic' implies more than just the reals or the complex numbers; the nD version works fine and n can be zero. Really, I insist.

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor