FOM: workshop in Spain
Stephen G Simpson
simpson at math.psu.edu
Tue Apr 23 09:55:49 EDT 2002
From: Vasco Brattka <Vasco.Brattka at FernUni-Hagen.de>
Subject: CCA 2002 - Third Call for Papers
Date: Tue, 23 Apr 2002 15:22:42 +0200
_________________________________________________________________________
C C A
2 0 0 2
Fifth Workshop on
Computability and Complexity in Analysis
July 12-13, 2002, Malaga, Spain
________________________________________________________________________-
Third 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 fernuni-hagen.de
Matthias Schroeder (Hagen, Germany) matthias.schroeder at fernuni-hagen.de
Demonstration
As part of the workshop a demonstration of systems for exact real
computation will be organized by
Norbert Mueller (Trier, Germany) mueller at uni-trier.de
Submissions
Authors are invited to submit PostScript versions of papers to
cca at fernuni-hagen.de
Deadlines
Submission deadline: April 28, 2002
Notification: May 26, 2002
Camera-ready versions: June 16, 2002
Webpage
http://www.informatik.fernuni-hagen.de/cca/cca2002/
Venue
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).
Aim
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.
Proceedings
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 LaTeX and 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 http://math.tulane.edu/~entcs/ ).
More information about the FOM
mailing list