Re:Formality – An efficient programming language and proof a...
by dgreensp on Wednesday October 17, 2018 @08:21PM
(#18244992)
I'm reading up on the author's Symmetric Interaction Calculus now, this stuff is wild and fun!
[ Parent
| on HN ]
Re:Formality – An efficient programming language and proof a...
by mcguire on Wednesday October 17, 2018 @08:38PM
(#18245046)
Interesting:
"Optimality, no garbage-collection, EVM and GPU compatibility are all possible due to compilation to the symmetric interaction calculus, a lightweight computing model that combines good aspects of the Turing Machine and the Lambda Calculus. In order for this to work, Formality enforces some compile-time restrictions based on Elementary Affine Logic."