000 03568nam a22005655i 4500
001 978-3-642-24867-2
003 DE-He213
005 20140220083816.0
007 cr nn 008mamaa
008 111102s2011 gw | s |||| 0|eng d
020 _a9783642248672
_9978-3-642-24867-2
024 7 _a10.1007/978-3-642-24867-2
_2doi
050 4 _aQA75.5-76.95
072 7 _aUY
_2bicssc
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aCOM031000
_2bisacsh
082 0 4 _a004.0151
_223
100 1 _aAman, Bogdan.
_eauthor.
245 1 0 _aMobility in Process Calculi and Natural Computing
_h[electronic resource] /
_cby Bogdan Aman, Gabriel Ciobanu.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2011.
300 _aXIV, 210 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aNatural Computing Series,
_x1619-7127
505 0 _aChap. 1, Mobility in Process Calculi -- Chap. 2, Mobility in Membrane Computing -- Chap. 3, Encodings -- References -- Index.
520 _aThe design of formal calculi in which fundamental concepts underlying interactive systems can be described and studied has been a central theme of theoretical computer science in recent decades, while membrane computing, a rule-based formalism inspired by biological cells, is a more recent field that belongs to the general area of natural computing. This is the first book to establish a link between these two research directions while treating mobility as the central topic.   In the first chapter the authors offer a formal description of mobility in process calculi, noting the entities that move: links (π-calculus), ambients (ambient calculi) and branes (brane calculi). In the second chapter they study mobility in the framework of natural computing. The authors define several systems of mobile membranes in which the movement inside a spatial structure is provided by rules inspired by endocytosis and exocytosis. They study their computational power in comparison with the classical notion of Turing computability and their efficiency in algorithmically solving hard problems in polynomial time. The final chapter deals with encodings, establishing links between process calculi and membrane computing so that researchers can share techniques between these fields. The book is suitable for computer scientists working in concurrency and in biologically inspired formalisms, and also for mathematically inclined scientists interested in formalizing moving agents and biological phenomena. The text is supported with examples and exercises, so it can also be used for courses on these topics.
650 0 _aComputer science.
650 0 _aInformation theory.
650 0 _aElectronic data processing.
650 0 _aBioinformatics.
650 0 _aBiological models.
650 0 _aEngineering.
650 1 4 _aComputer Science.
650 2 4 _aTheory of Computation.
650 2 4 _aComputing Methodologies.
650 2 4 _aComputational Biology/Bioinformatics.
650 2 4 _aComputational Intelligence.
650 2 4 _aSystems Biology.
700 1 _aCiobanu, Gabriel.
_eauthor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642248665
830 0 _aNatural Computing Series,
_x1619-7127
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-24867-2
912 _aZDB-2-SCS
999 _c108546
_d108546