Mathematics & Computer Science
Systematic generation of permutations
1356 CENarayana PanditaGanita KaumudiPan-Indian / unspecified
1356
A general method to list all permutations in order, plus work on combinatorics and magic squares.
- Dated
- 1356
- As scholars put it
- 1356 CE
- Originator
- Narayana Pandita
- Source text
- Ganita Kaumudi
- Region
- Pan-Indian / unspecified
- Discipline
- Mathematics & Computer Science
- Evidence
- Documented
- Confidence
- High
- Verification
- Reference-cited
Meanwhile in the West
Rediscovered repeatedly in later Western combinatorics.
Fair to say
Combinatorial listing appears in several traditions.
Path to modern innovation
Permutation generation is a standard algorithmic task.
Builds on
Transmission
Independent development.
References
- 1Ganita Kaumudi
- 2D. Knuth, TAOCP
Further reading
Corrections and additional sources: edit IND-082 on GitHub.