3 ms·
I don't know the etymology of the word "quine" but I feel like it is missed opportunity to call it something along "eigencode"
by WanderPanda 4y ago
I don't know the etymology of the word "quine" but I feel like it is missed opportunity to call it something along "eigencode"
- detaro 4y agonamed after https://en.wikipedia.org/wiki/Willard_Van_Orman_Quine https://en.wikipedia.org/wiki/Willard_Van_Orman_Quine
- javajosh 4y agoWhy? Nothing is invariant under transformation in a quine.
- Sniffnoy 4y agoThe code is a fixed point of a transformation, that transformation being "running it and extracting the output". Indeed, the fact that they always exist is a specialization of a more general fixed-point theorem! See: https://en.wikipedia.org/wiki/Kleene%27s_recursion_theorem https://en.wikipedia.org/wiki/Kleene%27s_recursion_theorem