Algoritmo de la siguiente permutación (Narayana Pandita)
Next-permutation algorithm (Narayana Pandita)
- Fecha
- 1356 · fiabilidad alta
- Lugar
- Norte de la India, India
- Autoría
- Narayana Pandita
- Personas
- 👤 Naraian Pandit1340–1400
- Ámbito
- Saber y símbolos
Qué se descubrió
El Ganita Kaumudi da un procedimiento para generar todas las permutaciones en orden lexicográfico, pasando de cada una a la siguiente, y métodos generales para construir cuadrados mágicos. Es el mismo algoritmo que se usa hoy en programación.
Knuth lo reconoce en The Art of Computer Programming; el lugar de trabajo de Narayana es desconocido.
A qué dio paso
- combinatoria algorítmica
- construcción sistemática de cuadrados mágicos