Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars in Google
Share
Revista Integración
Print version ISSN 0120-419X
Abstract
MONTOYA, J. ANDRÉS. La obra de Leslie Valiant. Integración - UIS [online]. 2014, vol.32, n.2, pp.153-168. ISSN 0120-419X.
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
Keywords : Complejidad; algoritmos; análisis sintáctico; algoritmos para matrices.