Teoria y Practica

Back to main page



Realizar investigación o no? Que investigar? Investigación teorica o aplicada? No hay respuestas unicas, pero combinar la teoria y la practica al final es lo mas bonito pues produce mayor satisfaccion. Una de las historias que yo encuentro mas interesantes es del primer algoritmo lineal de busqueda en texto (Knuth-Morris-Pratt) que fue descubierto de maneras y debido a motivaciones distintas. Esta historia se cuenta en la sección 7 (paginas 338-340) de Fast Pattern Matching in Strings, D. Knuth, J. Morris and V. Pratt, SIAM J. on Computing 6, 323-350, 1977.

Aqui incluyo algunas referencias a textos que son utiles, motivadores o simplemente controversiales. En particular, despues de escribir Tex y Metafont y descubrir que software era algo mas dificil que un algoritmo en Mix (sonrisa, aunque supe que esta usando un Risc Mix en sus nuevos libros!), Donald Knuth escribio el articulo Theory and Practice, Theoretical Computer Science 90, 1-15, 1991 (basado en la charla dada en IFIP World Congress 1989 en San Francisco). Esta articulo habla de la teoria y la practica y el proceso de realizar investigacion.

Otras referencias a que se debe investigar (o no!) son:



Ricardo Baeza-Yates
Septiembre, 1996