*Pierluigi Frisco*

- Published in print:
- 2009
- Published Online:
- September 2009
- ISBN:
- 9780199542864
- eISBN:
- 9780191715679
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199542864.001.0001
- Subject:
- Mathematics, Applied Mathematics, Mathematical Biology

How could we use living cells to perform computation? Would our definition of computation change as a consequence of this? Could such a cell-computer outperform digital computers? These are some of ...
More

How could we use living cells to perform computation? Would our definition of computation change as a consequence of this? Could such a cell-computer outperform digital computers? These are some of the questions that the study of Membrane Computing tries to answer and are at the base of what is treated by this monograph. Descriptional and computational complexity of models in Membrane Computing are the two lines of research on which is the focus here. In this context this book reports the results of only some of the models present in this framework. The models considered here represent a very relevant part of all the models introduced so far in the study of Membrane Computing. They are in between the most studied models in the field and they cover a broad range of features (using symbol objects or string objects, based only on communications, inspired by intra- and intercellular processes, having or not having a tree as underlying structure, etc.) that gives a grasp of the enormous flexibility of this framework. Links with biology and Petri nets are constant through this book. This book aims also to inspire research. This book gives suggestions for research of various levels of difficulty and this book clearly indicates their importance and the relevance of the possible outcomes. Readers new to this field of research will find the provided examples particularly useful in the understanding of the treated topics.Less

How could we use living cells to perform computation? Would our definition of *computation* change as a consequence of this? Could such a cell-computer outperform digital computers? These are some of the questions that the study of *Membrane Computing* tries to answer and are at the base of what is treated by this monograph. Descriptional and computational complexity of models in Membrane Computing are the two lines of research on which is the focus here. In this context this book reports the results of only *some* of the models present in this framework. The models considered here represent a very relevant part of all the models introduced so far in the study of Membrane Computing. They are in between the most studied models in the field and they cover a broad range of features (using symbol objects or string objects, based only on communications, inspired by intra- and intercellular processes, having or not having a tree as underlying structure, etc.) that gives a grasp of the enormous flexibility of this framework. Links with biology and Petri nets are constant through this book. This book aims also to inspire research. This book gives suggestions for research of various levels of difficulty and this book clearly indicates their importance and the relevance of the possible outcomes. Readers new to this field of research will find the provided examples particularly useful in the understanding of the treated topics.

*Eric Renshaw*

- Published in print:
- 2011
- Published Online:
- September 2011
- ISBN:
- 9780199575312
- eISBN:
- 9780191728778
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199575312.001.0001
- Subject:
- Mathematics, Applied Mathematics, Mathematical Biology

The vast majority of random processes in the real world have no memory — the next step in their development depends purely on their current state. Stochastic realizations are therefore defined purely ...
More

The vast majority of random processes in the real world have no memory — the next step in their development depends purely on their current state. Stochastic realizations are therefore defined purely in terms of successive event-time pairs, and such systems are easy to simulate irrespective of their degree of complexity. However, whilst the associated probability equations are straightforward to write down, their solution usually requires the use of approximation and perturbation procedures. Traditional books, heavy in mathematical theory, often ignore such methods and attempt to force problems into a rigid framework of closed-form solutions.Less

The vast majority of random processes in the real world have no memory — the next step in their development depends purely on their current state. Stochastic realizations are therefore defined purely in terms of successive event-time pairs, and such systems are easy to simulate irrespective of their degree of complexity. However, whilst the associated probability equations are straightforward to write down, their solution usually requires the use of approximation and perturbation procedures. Traditional books, heavy in mathematical theory, often ignore such methods and attempt to force problems into a rigid framework of closed-form solutions.