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

Islip Terrace, New York

... household in the town is $66,644, and the median income for a family is $69,389. Males have a median income of $51,036 versus $30,714 for females. The per capita income for ...