¿Cuáles son los documentos fundamentales en lenguajes de programación y programación funcional?

Uno podría argumentar que los primeros documentos sobre el cálculo lambda deberían mencionarse aquí, pero son anteriores a la programación funcional por varios años.

Mis candidatos son

  • John McCarthy: Funciones recursivas de las expresiones simbólicas y su cálculo por máquina, de 1960, en el que McCarthy describe la teoría y la implementación de LISP, el primer lenguaje de programación funcional.
  • Peter Landin: Los siguientes 700 lenguajes de programación, desde 1966. Según Landin, los siguientes 700 lenguajes de programación se basan en lenguajes de programación que tienen un lenguaje de programación funcional como lenguaje central. El lenguaje ISWIM es una fuente principal de inspiración detrás del trabajo en ML. También introduce la “regla de fuera de juego” utilizada por Haskell (y Python).
  • La conferencia del Premio Turing de 1977 por John Backus: ¿Se puede liberar la programación del estilo de Von Neumann? en el que Backus (uno de los creadores de Fortran y ALGOL60) plantea la idea de que uno debe basar un lenguaje de programación en un conjunto de combinadores funcionales.
  • El artículo seminal sobre inferencia de tipos polimórficos por Robin Milner: Una teoría del polimorfismo de tipos en programación de 1978 en el que Milner propone la noción de polimorfismo paramétrico y el algoritmo de inferencia de tipos subyacente a los sistemas de tipos polimórficos de lenguajes funcionales fuertemente tipados como Haskell y ML familia.

More Interesting

¿Qué es una lista de investigadores en UCLA que están trabajando en la investigación de aprendizaje automático?

¿Cuáles son los problemas más importantes en la visión por computadora?

¿Cómo mejoran los algoritmos de compresión?

¿Va en contra de las leyes de copyright si leo un trabajo de investigación y yo mismo codifico el algoritmo propuesto en el trabajo?

¿Cuáles son las principales y más prometedoras áreas de investigación en CS en este momento?

¿Cuál es la investigación de HCI que fue hace 10 años pero que ya no es la tendencia?

¿Los investigadores de matemática o ciencias de la computación teóricas leen documentos o simplemente tratan de pensar originalmente?

¿Cuáles son los temas candentes para un proyecto BE en CSE?

¿Cómo sabemos que la investigación amigable de IA es realmente correcta / significativa?

En el campo de la visión por computadora, ¿a qué se refiere el término 'segmentación'?

¿El campo de los sistemas informáticos ya está saturado?

Entre USC, UC Irvine y UC Davis, ¿qué universidad es el mejor lugar para obtener un Máster en Informática en términos de actividades de investigación actuales y oportunidades de pasantías disponibles?

¿Es que SOP en GRE para informática requiere un gran trabajo de investigación o un muy buen proyecto?

Soy un estudiante de la universidad comunitaria, ¿cómo puedo ingresar a los programas de investigación de verano en un área de ciencias de la computación si no tengo experiencia en investigación?

¿Cuáles son algunas aplicaciones de los resultados de la investigación de operaciones al aprendizaje automático?