Timeline of Algorithms

The following timeline outlines the development of algorithms since their inception.

Before 1940:

•   C. 2000 BC

-

Indian mathematicians invent zero, decimal and positional number system, algorithms for arithmetic operations.

•   C. 1600 BC

-

Babylonians develop first algorithms

•   C. 1000 BC

-

Indians (Narad Purana) algorithms for square and cube roots

•   C. 800 BC

-

Indians (Sulba Sutra) pre-invent Pythagorus theorem

•   C. 600 BC

-

Panini gives Data Structures and Algorithms for phonetics, phonology, word morphology and syntax of Sanskrit grammar, formal language theory, symbolic representation and functions

•   C. 300 BC

-

Euclid’s algorithm

•   C. 200 BC

-

The Sieve of Eratosthenes

A.D

Get Design and Analysis of Algorithms, 2nd Edition by Pearson now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.