000 04347nam a22005655i 4500
001 978-3-642-20000-7
003 DE-He213
005 20240423130004.0
007 cr nn 008mamaa
008 110621s2011 gw | s |||| 0|eng d
020 _a9783642200007
_9978-3-642-20000-7
024 7 _a10.1007/978-3-642-20000-7
_2doi
050 4 _aQA75.5-76.95
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a004.0151
_223
245 1 0 _aComputation, Cooperation, and Life
_h[electronic resource] :
_bEssays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday /
_cedited by Jozef Kelemen, Alica Kelemenová.
250 _a1st ed. 2011.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2011.
300 _aXII, 217 p. 13 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v6610
505 0 _aIntroduction: Impact of GP’s Scientific Work -- Knowing All Optimal Solutions Does Not Help for TSP Reoptimization -- A Recurrent Enumeration of Free Hypermultisets -- Context Insertions -- A General Framework for Regulated Rewriting Based on the Applicability of Rules -- CD Grammar Systems: Competence and Confidence -- Cooperating Distributed Grammar Systems: Components with Nonincreasing Competence -- On the Expressive Power of Valences in Cooperating Distributed Grammar Systems.-Generative Power of Eco-Colonies -- Selected Topics in Computational Complexity of Membrane Systems -- A Temporal Logic for Mutual Mobile Membranes with Objects on Surface -- Computing the Maximum Bisimulation with Spiking Neural P Systems -- P Colonies and their Extensions -- On the Parallelizability of Languages Accepted by P Automata -- On Some Biologically Motivated Control Devices for Parallel Rewriting -- Reaction Systems with Duration -- Nanomachine Computing by Quorum Sensing.
520 _aGheorghe Păun has played an important role within a wide range of disciplines, from the foundations of traditional computation theory and formal language theory to research gaining its inspiration from living nature. He has significantly contributed to the development of these diverse fields, initiating and pioneering some of them with remarkable imaginativeness and enthusiasm. Gheorghe Păun’s research focusses on systems inspired by structures and processes found in living systems, with the field of membrane computing or P systems being the most important of his initiatives. This Festschrift volume, published to honor Gheorghe Păun on the occasion of his 60th birthday,  includes 16 contributions by his students and collaborators. The research presented aims to gain a better understanding of what computation is, to find better models of computation, and to look for new computing devices inspired by the structure and/or functioning of natural or societal systems. The papers are preceded by an introduction by Solomon Marcus, Gheorghe Păun’s lifelong teacher and mentor, and are organized in topical sections on general computing, grammar systems, membrane systems, and inspirations from natural computing.
650 0 _aComputer science.
650 0 _aMachine theory.
650 0 _aComputer science
_xMathematics.
650 0 _aDiscrete mathematics.
650 1 4 _aTheory of Computation.
650 2 4 _aFormal Languages and Automata Theory.
650 2 4 _aDiscrete Mathematics in Computer Science.
700 1 _aKelemen, Jozef.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aKelemenová, Alica.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642199998
776 0 8 _iPrinted edition:
_z9783642200014
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v6610
856 4 0 _uhttps://doi.org/10.1007/978-3-642-20000-7
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c183844
_d183844