miércoles, 14 de abril de 2010

Volker Strassen


Es un brillante matemático alemán quien además destacó en otros campos como ser la filosofía, la física entre otros. Sin embargo; Sus estudios han venido a revolucionar el campo de la informática por sus importantes aportes al análisis de algoritmos.

Cuenta con un doctorado en Matemáticas el cual obtuvo en la universidad de Göttingen en el año de 1962 y entonces ocupó un puesto en el departamento de Estadística de la universidad de Berkeley, California.

En 1969 Strassen dirigió sus investigaciones hacia el análisis de Algoritmos, entre sus principales estudios y aportes a la matemática y la algoritmia podemos mencionar los siguientes:




  • Ley de Strassen del logaritmo Iterado. Este refiere a la función repetida de la función logaritmo sobre su argumento para encontrar valores iguales o menores a 1 y se representa Ln *(x). Esta función es utilizada en la informática para “Logaritmo Binario Iterado” que repite la función logaritmo en base 2. Este estudio fue citado y presentado ampliamente en el congreso Internacional de Matemáticos. Estas expresiones aplicando logaritmos iterados son aplicados en análisis de algoritmos como por Ejm. “Triangulación de Delaunay” , grafos y arboles.


  • El Algoritmo de Strassen. Volker Strassen sostuvo que la forma estándar de multiplicación de matrices no era óptima y en su intento de demostrarlo creo el método conocido como “Logaritmo de Strassen”. Este es ligeramente más rápido que el método estándar de multiplicación matricial; No obstante es más lento que el más rápido conocido.

1 comentario:

  1. Excelente post! muy bien ordenado y presentado! Recuerde siempre al final de cada post colocar una opinión personal sobre el tema.

    ResponderEliminar