Snelle Evaluatie van Polynomen

Maar wist je dat er met een beetje voorbewerking van de coëfficiënten $\lfloor n/2 \rfloor + 1$ vermenigvuldigingen volstaan voor elk monisch polynoom, en één extra vermenigvuldiging voor een algemeen polynoom?

Dit kan worden gebruikt om functies zoals $\exp$, $\sin$ en $\cos$ te benaderen, of om polynomen te evalueren in de cryptografie, hashing en coderingstheorie.

Snelle Evaluatie van Polynomen met Rationele Voorbewerking

De hier gecompileerde schema's voor $\lfloor n/2 \rfloor + 1$ vermenigvuldigingen en de overal gedefinieerde rationele voorbewerking die hieraan ten grondslag ligt, zijn beschreven in arXiv:2609.06022, 2026.