Re: Artem Kaznatcheev • Reductionism : To Computer Science From Philosophy

The sense of reduction operative in complexity theory has its roots in Aristotle’s απαγωγη, variously translated as abduction or reduction and sometimes glossed as retroduction by C.S. Peirce.  See my project report on Inquiry and Analogy for a discussion, especially the following section:

• Aristotle’s “Apagogy” • Abductive Reasoning as Problem Reduction