Encyclopedia > Graph reduction machine

Article Content

Graph reduction machine

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, and the multiprocessor GRIP ("Graph Reduction In Parallel") computer, built at University College London.

References

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

Related articles

SECD machine

External links

http://www-fp.dcs.st-and.ac.uk/~kh/papers/pasco94/subsubsectionstar3_2_1_1

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Westhampton Beach, New York

... or Latino of any race. There are 805 households out of which 22.2% have children under the age of 18 living with them, 47.1% are married couples living together, 11.1% ...