4 ms·
Possibly a strained analogy - but for a very simple system that is Turing-complete there is always Combinatory Logic which only needs two very simple functions
by arethuza 11y ago
Possibly a strained analogy - but for a very simple system that is Turing-complete there is always Combinatory Logic which only needs two very simple functions (S & K):
https://en.wikipedia.org/wiki/Combinatory_logic https://en.wikipedia.org/wiki/Combinatory_logic