logoalt Hacker News

killerstorm • today at 4:49 PM • 0 replies • view on HN

Interaction nets are a _model of computation_, not a programming paradigm.

I.e. they are on the same level as Turing machines and Lambda Calculus. Arguably they are more elegant than LC as beta-reduction doesn't look like a primitive operation.

E.g. if try to 'run' Turing machine using pencil and paper, a primitive step is to update one step. With IN one step can also be 'local'.

OTOH LC beta-reduction might be impossible to do in-place - you might need a lot of new pages to do just one beta-reduction.