Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-05-04T17:52:36.523Z Has data issue: false hasContentIssue false

Special issue on Algorithmic aspects of functional programming languages

Published online by Cambridge University Press:  29 August 2001

CHRIS OKASAKI
Affiliation:
Department of Computer Science, Columbia University, NY, USA (e-mail: cdo@cs.columbia.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Algorithms can be dramatically affected by the language in which they are implemented. An algorithm that is elegant and efficient in one language may be ugly and inefficient in another. If you have ever attempted to implement an assignment-intensive algorithm in a functional programming language, you are probably more familiar with this phenomenon than you ever wanted to be! But this sword does not cut in only one direction. Functional programming languages are wonderfully suited to expressing certain kinds of algorithms in a clean, modular way, and researchers over the last five to ten years have greatly expanded the range of algorithms for which this is true.

Type
Editorial
Copyright
© 2001 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.