14
$\begingroup$

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.?

$\endgroup$
  • 4
    $\begingroup$ There are two separate questions here. I would make the second one about applications a new question. $\endgroup$ – Dave Clarke Jul 4 '13 at 7:24
7
$\begingroup$

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.

$\endgroup$
-1
$\begingroup$

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.

$\endgroup$
  • $\begingroup$ When I read studying the advantages or disadvantages of writing code in a functional style I think of empirical studies observing the differences in practice. I don't think this book has results on that. $\endgroup$ – reinierpost Jun 14 '17 at 16:31

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.