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

Digital Rights Management

... wide variety of DRM systems have also been employed to restrict access to eBooks[?]. See the TCPA / Pallidium FAQ maintained by Professor Ross J Anderson on his Web site at ...