What is computation: An epistemic approach

Jiří Wiedermann, Jan van Leeuwen

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Abstract

    Traditionally, computations are seen as processes that transform information. Definitions of computation subsequently concentrate on a description of the mechanisms that lead to such processes. The bottleneck of this approach is twofold. First, it leads to a definition of computation that is too broad and that precludes a separation of entities that, according to prevailing opinions, do perform computation from those which don’t. Secondly, it also leads to a ‘machine-dependent’ notion of computation, complicating the identification of computational processes. We present an alternative view of computation, viz. that of a knowledge generating process. From this viewpoint, computations create knowledge within the framework of ‘more or less’ formalized epistemic theories. This new perception of computation allows to concentrate upon the meaning of computations – what they do for their designers or users. It also enables one to see the existing development of computers and information technologies in a completely new perspective. It permits the extrapolation of the future of computing towards knowledge generation and accumulation, and the creative exploitation thereof in all areas of life and science. The flux of our ideas on computation bring challenging new problems to the respective research, with wide connotations in the field of artificial intelligence, in cognitive sciences, and in philosophy, epistemology and methodology of science.

    Original languageEnglish
    Title of host publicationSOFSEM 2015: theory and practice of computer science
    Subtitle of host publication41st International Conference on Current Trends in Theory and Practice of Computer Science, Pec pod Sněžkou, Czech Republic, January 24-29, 2015, Proceedings
    PublisherSpringer
    Pages1-13
    Number of pages13
    ISBN (Print)9783662460771
    DOIs
    Publication statusPublished - 1 Jan 2015
    Event41st International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2015 - Pec pod Sněžkou, United Kingdom
    Duration: 24 Jan 201529 Jan 2015

    Publication series

    NameLecture Notes in Computer Science
    Volume8939
    ISSN (Print)0302-9743
    NameLecture Notes in Artificial Intelligence
    NameLecture Notes in Bioinformatics

    Conference

    Conference41st International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2015
    Country/TerritoryUnited Kingdom
    CityPec pod Sněžkou
    Period24/01/1529/01/15

    Fingerprint

    Dive into the research topics of 'What is computation: An epistemic approach'. Together they form a unique fingerprint.

    Cite this