Introduction to Algorithms

Thomas H. Cormen info, Charles E. Leiserson info, Ronald L. Rivest info, Clifford Stein info

First published 1990

No recent price yet

About this book

The standard algorithms textbook.

AlphaEvolve multiplies 4×4 complex matrices with 48 multiplications, beating Strassen

Fast matrix multiplication, which this book covers: one better than Strassen's 1969 method.

AlphaDev finds faster sorting routines, now in LLVM's standard library

New ways to sort short lists, found by an AI working in assembly code.

born 1956 · American computer scientist

born 1953 · American computer scientist

Profession: Computer scientist, Mathematician, Professor
Worked at: MIT
Studied at: Carnegie Mellon, Yale
Studied under: H. T. Kung, Jon Bentley
Prizes: Fellow of the American Association for the Advancement of Science (2013), Presidential Young Investigator Award (1985), ACM Fellow (2006), Paris Kanellakis Award (2013), Ken Kennedy Award (2014), Fellow of the Society for Industrial and Applied Mathematics (2015)

born 1947 · American cryptographer

Profession: Computer scientist, Mathematician, Professor
Worked at: MIT
Studied at: Stanford, Yale, Timothy Dwight College
Studied under: Robert W. Floyd
Prizes: Turing Award (2002), BBVA Foundation Frontiers of Knowledge Award (2017), ACM Fellow (1994), Paris Kanellakis Award (1996), IEEE Koji Kobayashi Computers and Communications Award (2000), IACR Fellow (2004), Marconi Prize (2007)

The R in RSA encryption.