The Optimal Implementation of Functional Programming Languages

By: No Information Available

Write A Review

Hardcover | 1 February 1999

At a Glance

Hardcover
408 Pages

Dimensions(cm)
23.5 x 15.9 x 3.1

Hardcover

RRP $159.95

$142.99

11%OFF

or 4 interest-free payments of $35.75 with

Ships in 15 to 25 business days

All traditional implementation techniques for functional languages (mostly based on supercombinators, environments or continuations) fail to avoid useless repetition of work; they are not 'optimal' in their implementation of sharing, often causing a catastrophic, exponential explosion in reduction time. Optimal reduction is an innovative graph reduction technique for functional expressions, introduced by Lamping in 1990, that solves the sharing problem. This book, the first in the subject, is a comprehensive account by two of its leading exponents. Practical implementation aspects are fully covered as are the mathematical underpinnings of the subject. The relationship to the pioneering work of Levy and to Girard's more recent Geometry of Interaction are explored; optimal reduction is thereby revealed as a prime example of how a beautiful mathematical theory can lead to practical benefit. The book is essentially self-contained, requiring no more than basic familiarity with functional languages. It will be welcomed by graduate students and research workers in lambda calculus, functional programming or linear logic.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Programming & Scripting Languages Computer Science Mathematical Theory of Computation

Introduction
Optimal reduction
The full algorithm
Optimal reductions and linear logic
Zig-zag
Paths
Read-back
Other translations in sharing graphs
Safe nodes
Complexity
Functional programming
Source language
Bibliography
Index
Table of Contents provided by Publisher. All Rights Reserved.

The Optimal Implementation of Functional Programming Languages

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematical Theory of Computation

Artificial Intelligence in Modeling and Simulation

Simulation Foundations, Methods and Applications

Discrete Mathematics for Computing

Grassroots

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

Swim Training Patterns

1st Edition - Plan your Training Sessions with the Power of Mathematics

AI Engineering

Building Applications with Foundation Models

Effective Machine Learning Teams

Best Practices for ML Practitioners

The Delicate Art of Brute Force

How to Compute It When You Can't Solve It

Foundation Mathematics

Introduction to Modern Cryptography

Revised Third Edition

Machine Learning Interviews

Kickstart Your Machine Learning and Data Career

Decentralized Futures

Navigating the Integration of Blockchain Technology with Artificial Intelligence

Applied Mathematics with F#

Graphical Models and Causal Discovery with Python

100 Exercises for Building Logic

Axiomatic Set Theory

An Introduction

Python Essentials

Symbolic and Numeric Problem-Solving in Engineering

Tools for High Performance Computing 2024

Proceedings of the 15th International Workshop on Parallel Tools for High Performance Computing

Computational Kinematics

Proceedings of the 8th International Workshop on Computational Kinematics, CK2025, IIT Madras, India, November 2025

Federated Learning for Privacy-Preserving AI Systems

Theory, Applications, and Implementation

Software Engineering and Formal Methods. SEFM 2025 Collocated Workshops

ReacTS 2025 and CIFMA 2025, Toledo, Spain, November 11, 2025, Revised Selected Papers

Advanced Computing in Industrial Mathematics

19th Annual Meeting of the Bulgarian Section of SIAM December 11-13, 2024, Sofia, Bulgaria Revised Selected Papers

Network model selection

A review of methods

Logic and Engineering of Natural Language Semantics

21st International Conference, LENLS21, Nagoya, Japan, November 28-30, 2025, Revised Selected Papers

Focused Ion Beam Isotopic Engineering and Electrical Detection of Group-V Donors for Silicon-Based Quantum Computation

Springer Theses

Advances in Quantum Neural and Reinforcement Learning

First Advances in Quantum Neural and Reinforcement Learning, QNRL@WCCI 2026, Maastricht, The Netherlands, June 21-26, 2026, Proceedings

This product is categorised by