Development of a P System with Active Membranes Applying Membrane Creation Techniques

Abstract

The P system is a general distributed model, highly parallel, based on the notion of a Membrane structure. This investigation addresses the development of a model for P systems with Active Membranes using the Membrane Creation technique. The usefulness of the model has been shown by applying the model to solve the Hamiltonian Path Problem (HPP) for Undirected Graphs. The relevant algorithm for the problem is presented.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2006
Accession Number
ADA444220

Entities

People

  • Digen Das

Organizations

  • State University of New York

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Biological Evolution
  • Chemical Compounds
  • Computations
  • Digital Computers
  • Information Operations
  • Information Systems
  • Membranes
  • Military Research
  • Models
  • New York
  • Personal Information Managers
  • Polarity
  • Thickness

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Molecular and Cellular Biochemistry
  • Software Engineering.