World Scientific
  • Search
    Quick Search in Books
    Access type:
    Quick Search anywhere
    Access type:
    Advanced Search
  • My Cart
  •   
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.
Free Access

Chapter 1: A Gentle Introduction to Membrane Systems and Their Computational Properties

    https://doi.org/10.1142/9789813143180_0001Cited by:0 (Source: Crossref)
    Previous
    Next
    Abstract:

    Membrane computing, known as a novel branch in computer science, has gain plenty of results in both theoretical and application levels. In this chapter, a gentle introduction to membrane systems and their computational properties is discussed. Membrane structures, the content of region, computation rules are recalled, as well as the formal definition of membrane systems is given. The computational power, as both generating and accepting deceives are shown, and the computational efficiency are discussed by solving computational hard problems by membrane systems.