Computer Science

Evaluating Polynomials Fast

Thomas Ahle presents a technique for evaluating polynomials in roughly half the multiplications that Horner's method requires, by preprocessing the coefficients offline. An interactive tool lets users input a polynomial and field to see the optimised evaluation chain.

Tutorial · Algorithms · Mathematics · Cryptography · Numerical Computing

Turing MachinesOriginal article link with an AI-written directory summary

Sam Rose uses interactive machines to explain a foundational model of computation. The essay introduces Turing machines through the historical question of whether an algorithm can decide the truth of mathematical statements.

Tutorial · Computer Science · Computability