Borrow it
Coverart for item
The Resource Mobility in process calculi and natural computing, Bogdan Aman, Gabriel Ciobanu

Mobility in process calculi and natural computing, Bogdan Aman, Gabriel Ciobanu

Creator
Contributor
Summary
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
Language
eng
Work
Publication
Extent
1 online resource (xiii, 208 pages).
Contents
  • Chap. 1, Mobility in Process Calculi
  • Chap. 2, Mobility in Membrane Computing
  • Chap. 3, Encodings
  • References
  • Index
Isbn
9783642248672
Instance
Label
Mobility in process calculi and natural computing
Title
Mobility in process calculi and natural computing
Statement of responsibility
Bogdan Aman, Gabriel Ciobanu
Creator
Contributor
Subject
Language
eng
Summary
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
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Aman, Bogdan
Dewey number
004.01/51
Index
index present
LC call number
QA76.9.N37
LC item number
A43 2011
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
Ciobanu, Gabriel
Series statement
Natural computing series,
http://library.link/vocab/subjectName
  • Natural computation
  • Computer science
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • Informatique
  • Computer science
  • Natural computation
  • Computer Science
  • Theory of Computation
  • Computing Methodologies
  • Computational Biology/Bioinformatics
  • Computational Intelligence
  • Systems Biology
Label
Mobility in process calculi and natural computing, Bogdan Aman, Gabriel Ciobanu
Instantiates
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references (pages 197-202) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Chap. 1, Mobility in Process Calculi -- Chap. 2, Mobility in Membrane Computing -- Chap. 3, Encodings -- References -- Index
Control code
760887745
Dimensions
unknown
Extent
1 online resource (xiii, 208 pages).
File format
unknown
Form of item
online
Isbn
9783642248672
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-642-24867-2.
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)760887745
Label
Mobility in process calculi and natural computing, Bogdan Aman, Gabriel Ciobanu
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references (pages 197-202) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Chap. 1, Mobility in Process Calculi -- Chap. 2, Mobility in Membrane Computing -- Chap. 3, Encodings -- References -- Index
Control code
760887745
Dimensions
unknown
Extent
1 online resource (xiii, 208 pages).
File format
unknown
Form of item
online
Isbn
9783642248672
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-642-24867-2.
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)760887745

Subject

Member of

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125

Library Links

Structured data from the Bibframe namespace is licensed under the Creative Commons Attribution 4.0 International License by University of Missouri Libraries. Additional terms may apply to data associated with third party namespaces.
Processing Feedback ...