Re:Waiting for Gödel
by chriswarbo on Friday July 01, 2016 @08:22AM
(#12015409)
I think a more precise wording than "recursive" would be objecting to impredicative definitions; those which quantify over (something containing or pertaining to) themselves.
For example, it's fine to define an arithmetic function recursively; it's not so fine to define a set based on whether it contains itself.
Probably worth mentioning that Russell's opposition to recursion which lead to him formulating "his" paradox offered type theory as a solution. Type theory also has quite the impact on computer science.