English

Functional Programming is Free

Programming Languages 2015-04-03 v1

Abstract

A paper has recently been published in SIAM-JC. This paper is faulty: 1) The standard requirements about the definition of an algorithm are not respected, 2) The main point in the complexity study, namely the functional programming component, is absent. The Editorial Board of the SIAM JC had been warned a confirmed publication would be openly commented, it is the role of this text.

Cite

@article{arxiv.1504.00527,
  title  = {Functional Programming is Free},
  author = {Francis Sergeraert},
  journal= {arXiv preprint arXiv:1504.00527},
  year   = {2015}
}

Comments

26 pages

R2 v1 2026-06-22T09:08:48.728Z