In computer science, the Knuth–Eve algorithm is an algorithm for polynomial evaluation. It preprocesses the coefficients of the polynomial to reduce the...
10 KB (1,529 words) - 22:00, 31 July 2025
multiplication. Some general methods include the Knuth–Eve algorithm and the Rabin–Winograd algorithm. Evaluation of a degree-n polynomial P ( x ) {\displaystyle...
18 KB (3,452 words) - 19:13, 31 July 2025
LALR parser (category Parsing algorithms)
hand-written code to augment the power of the resulting parser. In 1965, Donald Knuth invented the LR parser (Left to Right, Rightmost derivation). The LR parser...
11 KB (1,470 words) - 12:41, 29 November 2024
Shamir's secret sharing (category Information-theoretically secure algorithms)
1145/359168.359176, S2CID 16321225 Knuth, D. E. (1997), The Art of Computer Programming, vol. II: Seminumerical Algorithms (3rd ed.), Addison-Wesley, p. 505...
24 KB (4,345 words) - 09:30, 2 July 2025
Algebra, vol. 1 (2nd ed.), J. Johnson and Co., pp. 332–335 Knuth, Donald (1997). Fundamental Algorithms. The Art of Computer Programming. Vol. 1 (3rd ed.). Reading...
25 KB (3,602 words) - 15:27, 27 July 2025
Polymorphic engine Persistent data structure AARD code Algorithmic efficiency Data as code eval statement IBM 1130 (Example) Just-in-time compilation:...
41 KB (4,981 words) - 15:26, 16 March 2025
{\displaystyle 10\uparrow \uparrow 15} , where each ↑ {\displaystyle \uparrow } is Knuth's up-arrow notation. This represents 10 ( 10 ( 10 ( 10 ( … ) ) ) ) {\displaystyle...
66 KB (7,986 words) - 10:52, 2 August 2025
Historia Mathematica, 12 (3): 229–44, doi:10.1016/0315-0860(85)90021-7 Knuth, Donald (1968), The Art of Computer Programming, vol. 1, Addison Wesley...
94 KB (10,608 words) - 02:43, 3 August 2025
can be developed in the language itself. It was in this way that Donald Knuth developed the TANGLE interpreter for the language WEB of the de-facto standard...
37 KB (4,585 words) - 22:27, 21 July 2025
ISBN 0-8176-3772-9. MR 1392949. Knuth, Donald E (1997). "4.6.2 Factorization of Polynomials". Seminumerical Algorithms. The Art of Computer Programming...
41 KB (4,339 words) - 00:08, 22 June 2025
to Leibniz by Frederick C. Copleston (1958). Bonner 2007, p. 290. Donald Knuth (2006), The Art of Computer Programming: Generating all trees, vol. 4–4...
44 KB (5,217 words) - 00:18, 30 July 2025
theorem Serge Lang, mathematician and activist László Lovász, Wolf Prize and Knuth Prize recipient for work in combinatorics Benoît Mandelbrot, mathematician...
233 KB (24,047 words) - 22:00, 3 August 2025
computing and substantial community service or mentoring contributions Knuth Prize SIGACT Co-sponsored by IEEE Computer Society. For outstanding contributions...
34 KB (859 words) - 19:06, 28 July 2025
Alan Kay, former faculty, Turing Award-winning computer scientist Donald Knuth, professor emeritus, computer science pioneer, creator of TeX, author of...
60 KB (5,007 words) - 06:15, 10 June 2025
may demonstrate an alternative approach to ChatGPT whose fundamental algorithms are not designed to generate text that is true, including for example...
282 KB (23,761 words) - 00:47, 12 July 2025
Center Memo 450, University of Michigan, March 1983. The Texbook by Don Knuth, 1984, Addison-Wesley Publishing Company, 496 pages, ISBN 0201134489. History...
71 KB (6,448 words) - 10:49, 28 July 2025