India to the World
Wikimedia Commons, via Wikipedia: Binary logarithm

Mathematics & Computer Science

Precursor to the binary logarithm (ardhaccheda)

8th c. CEVirasenaDhavalaPan-Indian / unspecified

701 CE

Defined how many times a number can be halved evenly (the 2-adic order), coinciding with log base 2 on powers of two.

Dated
701–800 CE
As scholars put it
8th c. CE
Originator
Virasena
Source text
Dhavala
Region
Pan-Indian / unspecified
Discipline
Mathematics & Computer Science
Evidence
Documented
Confidence
Medium
Verification
Verified-web

Meanwhile in the West

The binary logarithm of modern computer science.

Fair to say

It gives the 2-adic order, which only equals log2 on powers of two.

Path to modern innovation

Binary logs are everywhere in algorithm analysis.

Transmission

Independent early idea.

References

  • 1Wikipedia: List of Indian inventions
  • 2work of Virasena

Further reading

Corrections and additional sources: edit IND-080 on GitHub.