Jump to content

Graph reduction machine

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 87.208.86.200 (talk) at 20:56, 1 July 2023 (Added a reference for the GRIP computer.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A graph reduction machine is a special-purpose computer built to perform combinator calculations by graph reduction.

Examples include the SKIM ("S-K-I machine") computer, built at the University of Cambridge Computer Laboratory, and the multiprocessor GRIP ("Graph Reduction In Parallel") computer, built at University College London.[1]

See also

References

  • T. J. W. Clarke, P. Gladstone, C. MacLean, A. C. Norman: SKIM — The S, K, I Reduction Machine. LISP Conference, 1980: 128–135


  1. ^ "Reduction Machines". web.archive.org. 31 July 2002. Retrieved 1 July 2023.