Skip to main content
SpringerLink
Log in

Unconventional Computation and Natural Computation

11th International Conference, UCNC 2012, Orléans, France, September 3-7, 2012, Proceedings

  • Conference proceedings
  • © 2012

Overview

Editors:
  1. Jérôme Durand-Lose

    1. Laboratoire d’Informatique, Fondamentale d’Orléan et Départment d’informatique, UFR Sciences, Université d’Orléans, Orléans Cedex 2, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Nataša Jonoska

    1. Department of Mathematics and Statistics, University of South Florida, Tampa, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Fast conference proceedings
  • State-of-the-art report
  • Up to date results

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: UCNC 2012.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (27 papers)

  1. Front Matter

    Download chapter PDF

  2. Session 1: Invited Talks

    1. The Holy Grail: Finding the Genetic Bases of Phenotypic Characters

      • Paola Bonizzoni
      Pages 1-1

    2. Inductive Complexity of P versus NP Problem

      • Cristian S. Calude, Elena Calude, Melissa S. Queen
      Pages 2-9

    3. Advances in Embryomorphic Engineering

      • René Doursat
      Pages 10-10

    4. Reasoning As Though

      • Jack H. Lutz
      Pages 11-11

    5. Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem

      • Maurice Margenstern
      Pages 12-33

  3. Session 2: Tutorials

    1. An Introduction to Tile-Based Self-assembly

      • Matthew J. Patitz
      Pages 34-62

    2. Spatial Computing in MGS

      • Antoine Spicher, Olivier Michel, Jean-Louis Giavitto
      Pages 63-69

  4. Session 3: Regular Papers

    1. P Systems Controlled by General Topologies

      • Erzsébet Csuhaj-Varjú, Marian Gheorghe, Mike Stannett
      Pages 70-81

    2. P Systems with Minimal Left and Right Insertion and Deletion

      • Rudolf Freund, Yurii Rogozhin, Sergey Verlan
      Pages 82-93

    3. Lower Bounds on the Complexity of the Wavelength-Based Machine

      • Sama Goliaei, Mohammad-Hadi Foroughmand-Araabi
      Pages 94-105

    4. String Matching with Involutions

      • Cristian Grozea, Florin Manea, Mike Müller, Dirk Nowotka
      Pages 106-117

    5. Distributed Execution of Automata Networks on a Computing Medium: Introducing IfAny Machines

      • Frederic Gruau, Luidnel Maignan
      Pages 118-129

    6. Symbol Representations in Evolving Droplet Computers

      • Gerd Gruenert, Gabi Escuela, Peter Dittrich
      Pages 130-140

    7. Inductive Complexity of Goodstein’s Theorem

      • Joachim Hertel
      Pages 141-151

    8. Towards a Biomolecular Learning Machine

      • Matthew R. Lakin, Amanda Minnich, Terran Lane, Darko Stefanovic
      Pages 152-163

    9. Tractional Motion Machines: Tangent-Managing Planar Mechanisms as Analog Computers and Educational Artifacts

      • Pietro Milici
      Pages 164-173

    10. Computing with Sand: On the Complexity of Recognizing Two-dimensional Sandpile Critical Configurations

      • J. Andres Montoya
      Pages 174-185

    11. Genome Parameters as Information to Forecast Emergent Developmental Behaviors

      • Stefano Nichele, Gunnar Tufte
      Pages 186-197

    12. Heterotic Computing Examples with Optics, Bacteria, and Chemicals

      • Susan Stepney, Samson Abramsky, Matthias Bechmann, Jerzy Gorecki, Viv Kendon, Thomas J. Naughton et al.
      Pages 198-209
Back to top

Other volumes

  1. Unconventional Computation and Natural Computation

Keywords

About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 11th International Conference on Unconventional Computation, UC 2012, held in Orléans, France, during September 3-7, 2012. The 28 revised full papers presented were carefully selected from numerous submissions. Conference papers are organized in 4 technical sessions, covering topics of hypercomputation, chaos and dynamical systems based computing, granular, fuzzy and rough computing, mechanical computing, cellular, evolutionary, molecular, neural, and quantum computing, membrane computing, amorphous computing, swarm intelligence; artificial immune systems, physics of computation, chemical computation, evolving hardware, the computational nature of self-assembly, developmental processes, bacterial communication, and brain processes

Editors and Affiliations

  • Laboratoire d’Informatique, Fondamentale d’Orléan et Départment d’informatique, UFR Sciences, Université d’Orléans, Orléans Cedex 2, France

    Jérôme Durand-Lose

  • Department of Mathematics and Statistics, University of South Florida, Tampa, USA

    Nataša Jonoska

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation