Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
111 views

Schönhage's SMM with only one instruction

It is possible to implement $\lambda$-calculus in Schönhage's storage modification machine using an infinite set of nodes and one single program consisted exclusively of (about hundred) instructions ...
Anton Salikhmetov's user avatar