If coding is the purest form of art, then lambda calculus may be the purest form of code. Its graphical representation [1] also looks somewhat artistic.
I think it's a little preposterous to conjecture that the inverse of the fine structure constant is "governed" by the expression N^2+C^2 + ((1+sqrt(5))/2)^(N-C) with N=11 and C=4. You can probably find hundreds more approximations by other arbitrary formula of similar complexity, all lacking in explanatory power of why the formula should look like that.
is the number accurate or not? and minimal aperiodic tilings of the infinite plane are not uninteresting, they are related to turing completeness. whatever. how accurate is it? you tell me.
I linked to the paper in a recent comment [1]. The author has been active in the Higher Order Community Discord channel for quite a while. The Higher Order Company [2] is developing HVM (Higher Order Virtual Machine), a high performance implementation of interaction nets for both CPUs and GPUs, and started the channel to discuss development and related topics, such as the Bend language for programming the HVM, discussed on HN at [3].
The paper manages to present previous work on Levy's optimal beta reduction in a more streamlined fashion, generalizing duplicators to so-called replicators that avoid the need for separate book-keeping gadgets (like croissants and brackets)
. Its author also proves himself to be a skilled programmer in bringing his theory to life with this web based evaluator.
The app contrasts traditional graph-based λ-calculus reduction (which replaces nodes with entire subgraphs) with interaction (which makes only local modifications and hence needs more steps), while showing that semantics is preserved.
> While easy, it sadly doesn't preserve semantics.
There is actually an easy way that does preserve semantics at least to WHNF - it's called closed reduction. Mackie has worked on it a bunch (see some resources [1]).
An even simpler implementation is Sinot's token passing.
The problem with both of these approaches is the decreased amount of sharing and potential for parallelism, which is typically the reason for using interaction nets in the first place.
error: redefinition of label 'https'
reply