Natural Computing, Volume 11

Volume 11, Number 1, March 2012

Special Issue "Physics and Computation 2009"
Special Issue "Unconventional Computation 2010"
Special Issue "Solving Problems with Natural Computing"

• 
  Olivier Bournez, Gilles Dowek:
  Preface. 1
• 
  Alastair A. Abbott:
  The Deutsch-Jozsa problem: de-quantisation and entanglement. 3-11
• 
  Pablo Arrighi, Jonathan Grattage:
  Partitioned quantum cellular automata are intrinsically universal. 13-22
• 
  Neil B. Lovett, Matthew S. Everitt, Matthew Trevers, Daniel Mosby, Dan Stockton, Viv Kendon:
  Spatial search using the discrete time quantum walk. 23-35
• 
  Walid Gomaa:
  A survey of recursive analysis and Moore's notion of real computation. 37-49
• 
  Oron Shagrir:
  Supertasks do not increase computational power. 51-58
• 
  Jirí Wiedermann:
  Amorphous computing: a research agenda for the near future. 59-63
• 
  Jon Timmis, Kenichi Morita:
  Editorial for special issue on unconventional computation. 65-66
• 
  Françoise Chatelin:
  A computational journey into the mind. 67-79
• 
  Abuzer Yakaryilmaz, Rusins Freivalds, A. C. Cem Say, Ruben Agadzanyan:
  Quantum computation with write-only memory. 81-94
• 
  Artiom Alhazov, Rudolf Freund, Kenichi Morita:
  Sequential and maximally parallel multiset rewriting: reversibility and determinism. 95-106
• 
  Michael J. Dinneen, Yun-Bum Kim, Radu Nicolescu:
  Faster synchronization in P systems. 107-115
• 
  Kohtaro Tadaki:
  A Chaitin $$\Upomega$$ number based on compressible strings. 117-128
• 
  Ramiro Varela, José Manuel Ferrández:
  Solving problems with natural computing. 129-130
• 
  Gemma Bel Enguix, María Dolores Jiménez-López:
  Biocomputing: an insight from linguistics. 131-139
• 
  Andreas Schierwagen:
  On reverse engineering in the cognitive and brain sciences. 141-150
• 
  Miguel A. González, Camino R. Vela, Ramiro Varela:
  A competent memetic algorithm for complex scheduling. 151-160
• 
  Jorge Novo, Noelia Barreira, Manuel Francisco González Penedo, José Santos Reyes:
  Topological Active Volume 3D segmentation model optimized with genetic approaches. 161-174
• 
  José Manuel Ferrández, Eduardo Fernández:
  Neural computation with cellular cultures. 175-183

Volume 11, Number 2, June 2012

Part 1: Special Issue "DNA Computing and Molecular Programming 2010"
Part 2: Special Issue "Physics and Computation 2010"
Part 3: Special Issue "Asynchronous Cellular Automata and Nature-Inspired Computation"

• 
  Yasubumi Sakakibara, Yongli Mi:
  Foreword. 185-186
• 
  Rebecca Schulman, Erik Winfree:
  Simple evolution of complex crystal species. 187-197
• 
  Vamsi Kundeti, Sanguthevar Rajasekaran:
  Self assembly of rectangular shapes on concentration programming and probabilistic tile assembly models. 199-207
• 
  Yuriy Brun:
  Efficient 3-SAT algorithms in the tile assembly model. 209-229
• 
  Xingguo Liang, Toshio Mochizuki, Taiga Fujii, Hiromu Kashida, Hiroyuki Asanuma:
  Design of an artificial functional nanomaterial with high recognition ability. 231-238
• 
  Karl Svozil:
  Preface. 239-240
• 
  Elena Calude:
  Fermat's last theorem and chaoticity. 241-245
• 
  Gilles Dowek:
  The physical Church thesis as an explanation of the Galileo thesis. 247-251
• 
  Marian Gheorghe, Mike Stannett:
  Membrane system models for super-Turing paradigms. 253-259
• 
  Karl Svozil:
  How much contextuality? 261-265
• 
  Alberto Dennunzio, Enrico Formenti, Ferdinand Peper, Hiroshi Umeo:
  Foreword: asynchronous cellular automata and nature-inspired computation. 267-268
• 
  Luca Manzoni:
  Asynchronous cellular automata and dynamical properties. 269-276
• 
  Stefania Bandini, Andrea Bonomi, Giuseppe Vizzari:
  An analysis of different types and effects of asynchronicity in cellular automata update schemes. 277-287
• 
  Leonardo Vanneschi, Giancarlo Mauri:
  A study on learning robustness using asynchronous 1D cellular automata rules. 289-302
• 
  Jean-Baptiste Yunès:
  Grids and universal computations on one-dimensional cellular automata. 303-309
• 
  Satyajit Sahu, Hiroshi Oono, Subrata Ghosh, Anirban Bandyopadhyay, Daisuke Fujita, Ferdinand Peper, Teijiro Isokawa, Ranjit Pati:
  On Cellular Automata rules of molecular arrays. 311-321
• 
  Jennifer E. Padilla, Wenyan Liu, Nadrian C. Seeman:
  Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced Tile Assembly Model. 323-338
• 
  Cheryl P. Andam, Jonathan R. Driscoll, Jaime A. DiCesare, Tim N. Enke, Anthony J. Macula, Susannah Gal:
  Comparison of different methods to analyze a DNA computing library using the polymerase chain reaction. 339-349

Volume 11, Number 3, September 2012

Part 1: Special Issue "Bio-Inspired Computing: Theories and Applications 2010"
Part 2: Special Issue "Engineering Emergence"

• 
  Atulya Nagar, Gheorghe Paun:
  Foreword. 351-352
• 
  Martyn Amos, Jack Coldridge:
  A genetic algorithm for the Zen Puzzle Garden game. 353-359
• 
  László Hegedüs, Benedek Nagy, Ömer Egecioglu:
  Stateless multicounter 5′ → 3′ Watson-Crick automata: the deterministic case. 361-368
• 
  M. Àngels Colomer, Ignacio Pérez-Hurtado, Mario J. Pérez-Jiménez, Agustin Riscos-Núñez:
  Comparing simulation algorithms for multienvironment probabilistic P systems over a standard virtual ecosystem. 369-379
• 
  Daniel Díaz-Pernil, Miguel Angel Gutiérrez-Naranjo, Helena Molina-Abril, Pedro Real:
  Designing a new software tool for Digital Imagery based on P systems. 381-386
• 
  Ana Brândusa Pavel, Catalin Buiu:
  Using enzymatic numerical P systems for modeling mobile robot controllers. 387-393
• 
  Eduardo Rodriguez-Martinez, Konstantinos Nikolaidis, Tingting Mu, Jason F. Ralph, John Yannis Goulermas:
  Towards collaborative feature extraction for face recognition. 395-404
• 
  Gabriela E. Soares, Henrique E. Borges, Rogério Martins Gomes, Gustavo M. Zeferino, Antônio de Pádua Braga:
  Emergence of synchronicity in a self-organizing spiking neuron network: an approach via genetic algorithms. 405-413
• 
  Paul S. Andrews, Susan Stepney:
  Preface: EmergeNET4: engineering emergence. 415-416
• 
  Regina Frei, James M. Whitacre:
  Degeneracy and networked buffering: principles for supporting emergent evolvability in agile manufacturing systems. 417-430
• 
  James M. Whitacre, Philipp Rohlfshagen, Axel Bender, Xin Yao:
  Evolutionary mechanics: new engineering principles for the emergence of flexibility in a dynamic and uncertain world. 431-448
• 
  Peter H. Welch, Kurt C. Wallnau, Adam T. Sampson, Mark Klein:
  To boldly go: an occam-π mission to engineer emergence. 449-474
• 
  Navneet Bhalla, Peter J. Bentley, Peter D. Vize, Christian Jacob:
  Programming and evolving physical self-assembling systems in three dimensions. 475-498
• 
  Christophe Philemotte, Hugues Bersini:
  The Gestalt heuristic: emerging abstraction to improve combinatorial search. 499-517
• 
  Christian Grimme, Joachim Lepping, Alexander Papaspyrou:
  Parallel predator-prey interaction for evolutionary multi-objective optimization. 519-533
• 
  Ján Manuch, Ladislav Stacho, Christine Stoll:
  Step-wise tile assembly with a constant number of tile types. 535-550

Volume 11, Number 4, December 2012

Special Issue "Unconventional Computing 2011"

• 
  Jarkko Kari, Ion Petre:
  Preface. 551-552
• 
  Olivier Bouré, Nazim Fatès, Vincent Chevrier:
  Probing robustness of cellular automata through variations of asynchronous updating. 553-564
• 
  Silvio Capobianco, Tommaso Toffoli:
  Conserved quantities in discrete dynamics: what can be recovered from Noether's theorem, how, and why? 565-577
• 
  A. C. Cem Say, Abuzer Yakaryilmaz:
  Computation with multiple CTCs of fixed length and width. 579-594
• 
  Jürgen Dassow, Florin Manea, Bianca Truthe:
  Networks of evolutionary processors: computationally complete normal forms. 595-607
• 
  Jérôme Durand-Lose:
  Abstract geometrical computation 7: geometrical accumulations and computably enumerable real numbers. 609-622
• 
  Russell Martin, Thomas Nickson, Igor Potapov:
  Geometric computations by broadcasting automata. 623-635
• 
  Radu Nicolescu, Huiling Wu:
  New solutions for disjoint paths in P systems. 637-651
• 
  David Sears, Kai Salomaa:
  Extended Watson-Crick L systems with regular trigger languages and restricted derivation modes. 653-664
• 
  William M. Stevens:
  Computing with planar toppling domino arrangements. 665-672
• 
  Ludek Zaloudek, Lukás Sekanina:
  Cellular automata-based systems with fault-tolerance. 673-685
• 
  Antonella Di Stefano, Giovanni Morana:
  A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids. 687-700
• 
  Gexiang Zhang, Marian Gheorghe, Yuquan Li:
  A membrane algorithm with quantum-inspired subalgorithms and its application to image processing. 701-717
• 
  Melvin Gauci, Tony J. Dodd, Roderich Groß:
  Why 'GSA: a gravitational search algorithm' is not genuinely based on the law of gravity. 719-720