3 ms·
Unfortunately, beta-eta reduction on Church-coded terms (as in Morte) is much weaker than what is commonly understood as supercompilation, and it is false that
by Kutta 9y ago
Unfortunately, beta-eta reduction on Church-coded terms (as in Morte) is much weaker than what is commonly understood as supercompilation, and it is false that "no matter how many layers of indirection you might add the binary size and runtime performance would be unaffected". This kind of statement can only theoretically hold for something like simple type theory with strong finite products and coproducts, for which (quasi) normalization has been recently shown in
https://arxiv.org/abs/1610.01213 https://arxiv.org/abs/1610.01213
- dustingetz 9y agoIt was my understanding that you just had to provide a safe language without infinite loops (so no ⊥) - is this not true? https://en.wikipedia.org/wiki/Bottom_type https://en.wikipedia.org/wiki/Bottom_type