Unconventional Computation

8th International Conference, UC 2009, Ponta Delgada, Portugal, September 7-11, 2009. Proceedings

  • Cristian S. Calude
  • José Félix Costa
  • Nachum Dershowitz
  • Elisabete Freire
  • Grzegorz Rozenberg
Conference proceedings UC 2009

DOI: 10.1007/978-3-642-03745-0

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5715)

Table of contents (34 papers)

  1. Front Matter
  2. Invited Talks and Tutorials

  3. Regular Contributions

    1. Turing Completeness Using Three Mobile Membranes
      Bogdan Aman, Gabriel Ciobanu
      Pages 42-55
    2. Resource-Competing Oscillator Network as a Model of Amoeba-Based Neurocomputer
      Masashi Aono, Yoshito Hirata, Masahiko Hara, Kazuyuki Aihara
      Pages 56-69
    3. Networks of Evolutionary Picture Processors with Filtered Connections
      Paolo Bottoni, Anna Labella, Florin Manea, Victor Mitrana, Jose M. Sempere
      Pages 70-84
    4. Mapping Computation with No Memory
      Serge Burckel, Emeric Gioan, Emmanuel Thomé
      Pages 85-97
    5. Real Computable Manifolds and Homotopy Groups
      Wesley Calvert, Russell Miller
      Pages 98-109
    6. Distributed Quantum Programming
      Ellie D’Hondt, Yves Vandriessche
      Pages 110-124
    7. Foundations of Optical Encryption: Formal Modeling and Achieving Shannon Secrecy
      Giovanni Di Crescenzo, Ron Menendez, Shahab Etemad, Janet Jackel
      Pages 125-142
    8. Random Number Selection in Self-assembly
      David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
      Pages 143-157

About these proceedings


This book constitutes the refereed proceedings of the 8th International Conference on Unconventional Computation, UC 2009, held in Ponta Delgada, Portugal, in September 2009.

The 18 revised full papers presented together with 8 invited talks, 3 tutorials and 5 posters were carefully reviewed and selected from 40 submissions. The papers are devoted to all aspects of unconventional computation ranging from theoretical and experimental aspects to various applications. Typical topics are: natural computing including quantum; cellular, molecular, neural and evolutionary computing; chaos and dynamical system-based computing; and various proposals for computational mechanisms that go beyond the Turing model.


Computer algorithms analog computation analog computer automata brain calculus cellular automata complexity computational mechanics dynamische Systeme modeling programming relativistic computing transfinite computing

Editors and affiliations

  • Cristian S. Calude
    • 1
  • José Félix Costa
    • 2
  • Nachum Dershowitz
    • 3
  • Elisabete Freire
    • 4
  • Grzegorz Rozenberg
    • 5
  1. 1.Department of Computer ScienceThe University of AucklandSt., AucklandNew Zealand
  2. 2.Centro de Matemática e Aplicações Fundamentais do Complexo InterdisciplinarUniversity of LisbonLisboaPortugal
  3. 3.School of Computer ScienceTel Aviv UniversityRamat AvivIsrael
  4. 4.Department of MathematicsUniversity of AzoresPonta DelgadaPortugal
  5. 5.Leiden Center of Advanced Computer Science (LIACS)Leiden UniversityLeidenThe Netherlands

Bibliographic information

  • Copyright Information Springer Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-03744-3
  • Online ISBN 978-3-642-03745-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349