Using membrane computing for effective homology

DOI10.1007/s00200-012-0176-6zbMath1253.68331WikidataQ59388613 ScholiaQ59388613MaRDI QIDQ1928791

Pedro Real, Hepzibah A. Christinal, Daniel Díaz-Pernil, Miguel Á. Gutiérrez-Naranjo

Publication date: 4 January 2013

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://idus.us.es/xmlui/handle/11441/32179

zbMATH Keywords

membrane computing; digital topology; effective homology; computational algebraic topology; tissue-like P systems

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68P05: Data structures

55U15: Chain complexes in algebraic topology

Related Items

Membrane parallelism for discrete Morse theory applied to digital images

Cites Work

• Unnamed Item
• P systems and computational algebraic topology
• The power of communication: P systems with symport/antiport
• Chain homotopies for object topological representations
• The computability problem in algebraic topology
• Discrete combinatorial geometry
• Tissue P systems.
• Array-rewriting P systems
• Homological perturbation theory and associativity
• Computing with membranes
• On the cohomology of 3D digital images
• Relations between homology and homotopy groups of spaces. II
• Relations between homology and homotopy groups of spaces
• A Linear–time Tissue P System Based Solution for the 3–coloring Problem
• Cell AT-Models for Digital Volumes
• Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images