Skip to main content
  • Book
  • © 2018

Enjoying Natural Computing

Essays Dedicated to Mario de Jesús Pérez-Jiménez on the Occasion of His 70th Birthday

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

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

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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

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

Table of contents (25 chapters)

  1. Front Matter

    Pages I-X
  2. Chocolate P Automata

    • Artiom Alhazov, Rudolf Freund, Sergiu Ivanov, Marion Oswald, Sergey Verlan
    Pages 1-20
  3. Solving the N-Queens Puzzle by Using Few Membranes

    • Bogdan Aman, Gabriel Ciobanu
    Pages 21-32
  4. A Model of Antibiotic Resistance Evolution Dynamics Through P Systems with Active Membranes and Communication Rules

    • Fernando Baquero, Marcelino Campos, Carlos Llorens, José M. Sempere
    Pages 33-44
  5. Small Spiking Neural P Systems with Structural Plasticity

    • Francis George C. Cabarle, Ren Tristan A. de la Cruz, Henry N. Adorna, Ma. Daiela Dimaano, Faith Therese Peña, Xiangxiang Zeng
    Pages 45-56
  6. Approximating Polygons for Space-Filling Curves Generated with P Systems

    • Rodica Ceterchi, Atulya K. Nagar, K. G. Subramanian
    Pages 57-65
  7. A Logical Representation of P Colonies: An Introduction

    • Luděk Cienciala, Lucie Ciencialová, Erzsébet Csuhaj-Varjú, Petr Sosík
    Pages 66-76
  8. The Fair Proportion Is a Shapley Value on Phylogenetic Networks Too

    • Tomás M. Coronado, Gabriel Riera, Francesc Rosselló
    Pages 77-87
  9. Deterministic Parsing with P Colony Automata

    • Erzsébet Csuhaj-Varjú, Kristóf Kántor, György Vaszil
    Pages 88-98
  10. ACORD: Ant Colony Optimization and BNF Grammar Rule Derivation

    • Luis Fernando de Mingo López, Nuria Gómez Blas, Juan Castellanos Peñuela, Alberto Arteta Albert
    Pages 99-113
  11. Membrane Computing as a Modelling Tool: Looking Back and Forward from Sevilla

    • Manuel García-Quismondo, Carmen Graciani, Agustín Riscos-Núñez
    Pages 114-129
  12. Identifiable Kernel P Systems

    • Marian Gheorghe, Florentin Ipate
    Pages 130-141
  13. Other Buds in Membrane Computing

    • Miguel A. Gutiérrez-Naranjo
    Pages 142-154
  14. WEBRSIM: A Web-Based Reaction Systems Simulator

    • Sergiu Ivanov, Vladimir Rogojin, Sepinoud Azimi, Ion Petre
    Pages 170-181
  15. Open Problems in Membrane Computing and How Not to Solve Them

    • Alberto Leporati, Luca Manzoni, Giancarlo Mauri, Antonio E. Porreca, Claudio Zandron
    Pages 182-191
  16. A Note on the Entropy of Computation

    • Vincenzo Manca
    Pages 192-203
  17. An Introduction to cP Systems

    • Radu Nicolescu, Alec Henderson
    Pages 204-227
  18. A Look at the Descriptional Complexity of SNQ P Systems

    • Andrei Păun, Florin-Daniel Bîlbîe
    Pages 228-236
  19. Design Patterns for Efficient Solutions to NP-Complete Problems in Membrane Computing

    • Álvaro Romero-Jiménez, David Orellana-Martín
    Pages 237-255

About this book

This Festschrift is in honor of Mario de Jesús Pérez-Jiménez, Professor in the Department of Computer Science of University of Seville, Spain, on the occasion of his 70th birthday. The title of this volume reflects both his main research area, viz., Natural Computing, and the guiding principle of his functioning: “once you choose to do something, enjoy doing it".

The respect that Professor Mario de Jesús Pérez-Jiménez enjoys in the scientific community was well demonstrated by the enthusiastic response received to the request to contribute to this book. The contributions by more than 70 authors from 15 countries cover a wide spectrum of research areas and reflect well the broad range of research interests of Professor Mario de Jesús Pérez-Jiménez.

The research areas presented in this Festschrift include membrane computing, spiking neural networks, phylogenetic networks, ant colonies optimization, workbench for biocomputing, reaction systems, entropy of computation, rewriting systems, and insertion-deletion systems.

Editors and Affiliations

  • University of Seville, Sevilla, Spain

    Carmen Graciani, Agustín Riscos-Núñez

  • Romanian Academy, Bucharest, Romania

    Gheorghe Păun

  • Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  • Turku Centre for Computer Science, Turku, Finland

    Arto Salomaa

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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