Cargando…

Mobility in Process Calculi and Natural Computing

The 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 tha...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Aman, Bogdan (Autor), Ciobanu, Gabriel (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2011.
Edición:1st ed. 2011.
Colección:Natural Computing Series,
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-3-642-24867-2
003 DE-He213
005 20230719193728.0
007 cr nn 008mamaa
008 111102s2011 gw | s |||| 0|eng d
020 |a 9783642248672  |9 978-3-642-24867-2 
024 7 |a 10.1007/978-3-642-24867-2  |2 doi 
050 4 |a QA75.5-76.95 
072 7 |a UYA  |2 bicssc 
072 7 |a COM014000  |2 bisacsh 
072 7 |a UYA  |2 thema 
082 0 4 |a 004.0151  |2 23 
100 1 |a Aman, Bogdan.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Mobility in Process Calculi and Natural Computing  |h [electronic resource] /  |c by Bogdan Aman, Gabriel Ciobanu. 
250 |a 1st ed. 2011. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 2011. 
300 |a XIV, 210 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Natural Computing Series,  |x 2627-6461 
505 0 |a Chap. 1, Mobility in Process Calculi -- Chap. 2, Mobility in Membrane Computing -- Chap. 3, Encodings -- References -- Index. 
520 |a The 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 |a Computer science. 
650 0 |a Artificial intelligence. 
650 0 |a Bioinformatics. 
650 0 |a Computational intelligence. 
650 1 4 |a Theory of Computation. 
650 2 4 |a Artificial Intelligence. 
650 2 4 |a Computational and Systems Biology. 
650 2 4 |a Computational Intelligence. 
700 1 |a Ciobanu, Gabriel.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783642437113 
776 0 8 |i Printed edition:  |z 9783642248665 
776 0 8 |i Printed edition:  |z 9783642248689 
830 0 |a Natural Computing Series,  |x 2627-6461 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-3-642-24867-2  |z Texto Completo 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710)