Resumen

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

Palabras clave : Complejidad; algoritmos; análisis sintáctico; algoritmos para matrices.

        · resumen en Inglés     · texto en Inglés     · Inglés ( pdf )