flâneur

XXIIVV — interaction nets

wiki.xxiivv.com · 855 words · saved by 1 readers

By Devine Lu Linvega

Liurau20I12 Interaction nets are a graph rewriting system. Interaction nets(INs) encode computations in a graph of nodes that is rewritten until it stabilizes, they can capture all computable functions with no external machinery or a garbage collector. A computational step can be defined as a constant time operation, and the model allows for parallelism in which many steps can take place at the same time. Interaction Nets, Yves Lafont's original paper. A Programming Language for Interaction Nets, Ian Mackie A Low-level language for interaction nets, Shinya Sato A zine about interaction…

saved by

related reading