Skip to content
Welcome, thoughtbot's Giant Robots listeners!Start here
Interaction nets
AI-generated illustration
Technology

Interaction nets

Graph-rewriting model of computation from 1990; Tendrils Compute is building chips on it.

Last refreshed: 14 November 2026 · Appears in 1 active topic

Key Question

Can a 1990 model of computation beat today's processors at running AI agents?

Timeline for Interaction nets

#17 9 Nov
View full timeline →

Background

Interaction nets are a model of computation in which a program is a graph of agents joined by wires. Computation happens when two agents meet at their principal ports and a rewrite rule replaces the pair with a new piece of graph. The French logician Yves Lafont introduced them in a 1990 paper, generalising the proof nets of linear logic, and in 1997 described three interaction combinators that can simulate any other interaction system.

Because each rewrite touches only two agents, many rewrites can run at once without central control, which makes the model naturally parallel. Researchers have used it to implement the Lambda calculus efficiently.

The model moved from theory towards hardware in 2026. Tendrils Compute, a Cambridge startup, raised a seed round reported at about $30m, led by Benchmark, to build general-purpose chips on interaction nets for AI agents. Its open-source Vine language targets that kind of parallel-first design.

Common Questions
What are interaction nets?
A model of computation in which programs are graphs of agents, and computation proceeds by local rewrites when two agents meet. Yves Lafont introduced them in 1990.Source: Lafont, 'Interaction nets' (1990)
Why are interaction nets good for parallel computing?
Each rewrite involves only two connected agents, so many rewrites can happen at once without a central controller.
Which company is building chips based on interaction nets?
Tendrils Compute, a Cambridge startup led by Nils Cremer, which raised a seed round reported at about $30m led by Benchmark in November 2026.Source: Newcomer; Startupmag
Source Material

Written with AI from Lowdown's published reporting. Not individually reviewed by an editor. Updated 14 November 2026. Editorial standards.