• Category
    publications
    Tags
    ante anticipation ashbel smith complexity information mihai nadin Representation

    The Intractable and the Undecidable

    The Intractable and the Undecidable – Computation and Anticipatory Processes

    Abstract

    Representation is the pre-requisite for any form of computation. To understand the consequences of this premise, we have to reconsider computation itself. As the sciences and the humanities become computational, to understand what is processed and, moreover, the meaning of the outcome, becomes critical. Focus on big data makes this understanding even more urgent. A fast growing variety of data processing methods is making processing more effective. Nevertheless these methods do not shed light on the relation between the nature of the process and its outcome. This study in foundational aspects of computation addresses the intractable and the undecidable from the perspective of anticipation. Representation, as a specific semiotic activity, turns out to be significant for understanding the meaning of computation.

     View the full paper here