{
  "id": "enwiki-001353821658",
  "slug": "graph-reduction-machine",
  "title": "Graph reduction machine",
  "qid": "",
  "lead": "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, the multiprocessor GRIP (\"Graph Reduction In Parallel\") computer, built at University College London, and the Reduceron, which was implemented on an FPGA with the single purpose of executing Haskell.",
  "body": "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, the multiprocessor GRIP (\"Graph Reduction In Parallel\") computer, built at University College London, and the Reduceron, which was implemented on an FPGA with the single purpose of executing Haskell. ==See also== SECD machine ==References== ==Further reading== T. J. W. Clarke, P. Gladstone, C. MacLean, A. C. Norman: SKIM — The S, K, I Reduction Machine. LISP Conference, 1980: 128–135 ==External links== Reduction Machines, Parallel Functional Programming: An Introduction, Kevin Hammond",
  "categories": [
    "22936277",
    "23468805",
    "23603337",
    "26220375",
    "28697134",
    "29176165",
    "30181011",
    "50325768"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1353821658",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1778593202.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001353821658",
    "type": "webpage",
    "title": "Graph reduction machine",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/graph-reduction-machine",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001353821658",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1353821658",
    "note": "Immutable snapshot enwiki-001353821658"
  }
}