3 ms·
Homoiconicity has nothing to do with the Church-Turing Thesis. ____ Church: you can represent data using functions/function application. Historic example
by pygy_ 16y ago
Homoiconicity has nothing to do with the Church-Turing Thesis.
____
Church: you can represent data using functions/function application.
Historic example: Church encoding of the natural numbers.
Day to day example: The hash table and the array are in fact pure functions.
____
Turing: the input of a machine (data) can be used to carry computations.
Historic example: the Turing machine (duh :-)
Day to day example: from machine language to Coffeescript.