La obra de Leslie Valiant

• Main Author: J. Andrés Montoya
• Format: Article
• Language: Spanish
• Published: Universidad Industrial de Santander 2014-11-01
• Series: Revista Integración
• Subjects: Complejidad; algoritmos; análisis sintáctico; algoritmos para matrices
• Online Access: https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/4388
• ISSN: 0120-419X; 2145-8472

Este año Leslie VALIANT cumple 65 años y nosotros queremos celebrar este importante aniversario con este trabajo en el que se analiza su obra. Centramos nuestra atención en aquellos de sus trabajos en los que una clara influencia de Volker STRASSEN puede ser detectada. Es patente la influencia de Strassen en la obra de Valiant, pero esto no quiere decir que el trabajo de Valiant, complejo y multifacético, sea un simple corolario a la obra del primero. Para citar este artículo: J. Andrés Montoya, The work of Leslie Valiant: alle die Strassen führen nach Strassen, Rev. Integr. Temas Mat. 32 (2014), no. 2, 153-168.