14

Can somebody refer me to peer-reviewed papers studying the advantages or disadvantages of writing code in a functional style? Are there papers which discuss the applications of Lambda Calculus in fields such as Machine Learning, Language Design, etc.?

D.W.
  • 167,959
  • 22
  • 232
  • 500
Dokkat
  • 149
  • 3

2 Answers2

7

There is a famous paper "Why Functional Programming Matters" by John Hughes. The main argument of this paper is the modularity of functional programs.

Also, the work by Chris Okasaki about functional data structures is very interesting. The article "Red-Black Trees in a Functional Setting" provides a very clear implementation of red-black trees using functional programming language, which is much simpler than their imperative implementation in the book "Introduction to Algorithms" by Tomas H. Cormen et al.

Anton Dergunov
  • 261
  • 1
  • 1
-1

a semifamous high quality, free reference in this area is Structure and intepretation of computer programs by Abelson and Sussman, MIT professors, some more info on wikipedia. they advocate functional programming as a way of understanding the theory and abstraction of programming such that understanding of functional programming will help one understand/apply the same principles in any language. they make some effort to discriminate it from/juxtapose it with what is called "imperative style" but without side-by-side comparisons.

vzn
  • 11,162
  • 1
  • 28
  • 52