FOM: workshop on computability and complexity in analysis

Stephen G Simpson simpson at
Wed Feb 27 10:03:13 EST 2002

 From: Vasco Brattka <Vasco.Brattka at>
 Subject:      CCA 2002 - Second Call for Papers
 Date:         Wed, 27 Feb 2002 15:40:47 +0100


    C  C  A
    2 0 0 2

    Fifth Workshop on
    Computability and Complexity in Analysis

    July 12-13, 2002, Malaga, Spain

    Second Announcement and Call for Papers

    Program Committee

    Peter Hertling         (Hagen, Germany)
    Ker-I Ko               (Stony Brook, USA)
    Marian Pour-El         (Minnesota, USA)
    Ludwig Staiger         (Halle-Wittenberg, Germany)
    John V. Tucker         (Swansea, Wales)
    Klaus Weihrauch, chair (Hagen, Germany)
    Mariko Yasugi          (Kyoto Sangyo, Japan)
    Xizhong Zheng          (Cottbus, Germany)
    Ning Zhong             (Cincinnati, USA)

    Organizing Committee

    Vasco Brattka          (Hagen, Germany) vasco.brattka at
    Matthias Schroeder     (Hagen, Germany) matthias.schroeder at


    As part of the workshop a demonstration of systems for exact real
    computation will be organized by

    Norbert Mueller       (Trier, Germany)  mueller at


    Authors are invited to submit PostScript versions of papers to

    cca at


    Submission deadline:   April 28, 2002
    Notification:          May 26, 2002
    Camera-ready versions: June 16, 2002



    The fifth workshop on Computability and Complexity in Analysis will take
    place in Malaga as a satellite workshop of ICALP 2002, the 29th International
    Colloquium on Automata, Languages, and Programming (which will be held on
    July 8-13).


    The workshop is concerned with the theory of computability and complexity
    over the real numbers which is built on the Turing machine model. This
    theory was initiated by Turing, Grzegorczyk, Lacombe, Banach and Mazur,
    and after a long period of slow development has seen rapid growth in recent
    years. Newcomers can find introductions in the books by Pour-El/Richards,
    Ko, and Weihrauch.

    Until recently, most work in computability and complexity concentrated on
    problems over discrete structures, and many computer scientists do not know
    much about computable real functions. Maybe, for this reason problems
    including real number computation have been neglected, avoided or even
    ignored by the majority of computer scientists.

    Although still many even basic questions are unsettled, meanwhile a rich
    toolkit has been developed for numerous applications of computer science
    requiring real number computation like image processing, computational
    geometry, dynamical systems, hybrid systems and, last but not least,
    numerical mathematics and scientific computation. ICALP participants
    will have an excellent opportunity to get up-to-date information about
    this exciting and important but not yet widely known field of research.


    The workshop proceedings will be published in the Elsevier series
    Electronic Notes in Theoretical Computer Science (ENTCS). Hardcopies
    will be made available during the workshop. Authors are invited to
    submit PostScript versions of papers with a length of 10 to 12 pages
    which have to be prepared according to the guidelines of ENTCS
    (see the webpage ).

More information about the FOM mailing list