• Publications
  • Influence
Computing with Membranes
  • G. Paun
  • Computer Science
    J. Comput. Syst. Sci.
  • 1 August 2000
TLDR
It is proved that the P systems with the possibility of objects to cooperate characterize the recursively enumerable sets of natural numbers; moreover, systems with only two membranes suffice.
Membrane Computing: An Introduction
  • G. Paun
  • Computer Science
  • 1 September 2002
TLDR
This chapter discusses Membrane Computing, What It Is and What It is Not, and attempts to get back to reality with open problems and Universality results.
Regulated Rewriting in Formal Language Theory
TLDR
This book presents 25 different regulating mechanisms by definitions, examples and basic facts, especially concerning hierarchies, as well as selective substitution grammars as one common generalization.
DNA Computing: New Computing Paradigms
TLDR
This book starts with an introduction to DNA computing, exploring the power of complementarity, the basics of biochemistry, and language and computation theory, and brings the reader to the most advanced theories develop thus far in this emerging research area.
The Oxford Handbook of Membrane Computing
TLDR
This handbook provides both a comprehensive survey of available knowledge and established research topics, and a guide to recent developments in the field, covering the subject from theory to applications.
Spiking Neural P Systems: A Tutorial
  • G. Paun
  • Computer Science, Mathematics
    Bull. EATCS
  • 2007
TLDR
A recently initiated branch of membrane computing with motivation from neural computing, with basic ideas, some examples, classes of spiking neural P systems, some results concerning their power, research topics.
P Systems with Active Membranes: Attacking NP-Complete Problems
  • G. Paun
  • Mathematics, Computer Science
    J. Autom. Lang. Comb.
  • 2001
TLDR
It is proved that a class of P systems whose membranes are the main active components, in the sense that they directly mediate the evolution and the communication of objects, is not only computationally universal, but also able to solve NP complete problems in polynomial time.
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
  • G. Paun
  • Computer Science
    ICALP
  • 10 July 1995
TLDR
This book investigates two major systems, cooperating distributed grammar systems and parallel communicating grammar systems, which concerns hierarchies with respect to different variants of cooperation, relations with classical formal language theory, syntactic parameters such as the number of components and their size, power of synchronization, and general notions generated from artificial intelligence.
Introduction to Membrane Computing
  • G. Paun
  • Computer Science
    Applications of Membrane Computing
  • 2006
This is a comprehensive (and friendly) introduction to membrane computing (MC), meant to offer both computer scientists and non-computer scientists an up-to-date overview of the field. That is why
A guide to membrane computing
TLDR
The present paper presents the basic ideas of computing with membranes and some fundamental properties (mostly concerning the computational power and efficiency) of P systems of various types.
...
1
2
3
4
5
...