|
Paul Gustav Heinrich Bachmann |
|
viernes, 23 de noviembre de 2007 |
|
Desarrolla la notación "Big O" que se utiliza en el estudio de la complejidad algorítmica.
(1837-1920)
Comunmente llamada "Big O", realmente es la letra Omicron mayúscula del alfabeto griego.
Utilizamos esta notación matemática para identificar y distinguir los distintos órdenes de complejidad de los algoritmos. La persona que introdujo esta notación por primera vez fue Paul Bachmann en una tesis que data de 1864. Unos ochenta años años antes de que aparecieran los primeros ordenadores funcionales.
Más:
-Biografía en The MacTutor History of Mathematics archive de la University of St Andrews -Scotland (En inglés)
-Una breve reseña en wikipedia (En inglés) |