[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[PVS] Fundamenta Informaticae / Special issue / Machines, Computations and Universality

Call for paper for the special issue of Fundamenta Informaticae on "Machines, Computations and Universality".

This call for paper is open to everyone (it is not restricted to the participant of MCU '07).

   After the success of MCU '07 at Orleans (France), in Sept. 10-13,
2007, a special issue of Fundamenta Informaticae will be published with
contributions on the topics of the conference, which include the following:

  Digital computation (fundamental classical models):
    Turing machines, register machines, word processing (groups and
    monoids), other machines.
  Digital models of computation:
    cellular automata, other automata, tiling of the plane, polyominoes,
    snakes, neural networks, molecular computations,
  Analog and Hybrid Computations:
    BSS machines, infinite cellular automata, real machines,
    quantum computing, computable analysis, abstract geometrical

  In all these settings:
    frontiers between a decidable halting problem and an undecidable one
       in the various computational settings
    minimal universal codes:
       size of such a code, namely, for Turing machines, register
       machines, cellular automata, tilings, neural nets, Post systems
    computation complexity of machines with a decidable halting problem
       as well as universal machines,
    connections between decidability under some complexity class and
       completeness according to this class,
    self-reproduction and other tasks,
    universality and decidability in the real field.

Submissions will be refereed and here are the dates for the process:

   submission dead-line:                    April 10th, 2008 (strict)
   notification of accetance/rejection :    September, 1st, 2008
   final version due:                       December, 1st, 2008

   If you already have a published contribution in the proceedings of
the conference (LNCS 4664), we draw your attention on the following:
your submission must be sustantially different from the paper of LNCS:
it must either contain significantly new results or important proofs
that could not be included in the LNCS format; we have to strictly
apply this rule.

Send your submission to the following address:


   It is important that your submission applies FI's format (see FI's
site: http://fi.mimuw.edu.pl/) for your contribution to be
examined. There is no apriori limit on the number of pages. The format
of FI is large and, in principle, 30 pages is a reasonable limit. If
you actually need more,please contact us.

Jerome Durand-Lose, Maurice Margenstern, co-chairs of MCU '07