English
Related papers

Related papers: (Tissue) P Systems with Vesicles of Multisets

200 papers

The purpose of this article is to examine and limit the conditions in which the P complexity class could be equivalent to the NP complexity class. Proof is provided by demonstrating that as the number of clauses in a NP-complete problem…

Computational Complexity · Computer Science 2008-09-07 Jerrald Meek

Navigating topological transitions in cellular mechanical systems is a significant challenge for existing simulation methods. While abstract models lack predictive capabilities at the cellular level, explicit network representations…

Graphics · Computer Science 2024-04-30 Logan Numerow , Yue Li , Stelian Coros , Bernhard Thomaszewski

Topological Signal Processing (TSP) over simplicial complexes is a framework that has been recently proposed, as a generalization of graph signal processing (GSP), to extend GSP to analyzing signals defined over sets of any order (i.e., not…

Signal Processing · Electrical Eng. & Systems 2023-10-10 Stefania Sardellitti , Sergio Barbarossa

Cells offer numerous inspiring examples where proteins and membranes combine to form complex structures that are key to intracellular compartmentalization, cargo transport, and specialization of cell morphology. Despite this wealth of…

Phospholipidic membranes and vesicles constitute a basic element in real biological functions. Vesicles are viewed as a model system to mimic basic viscoelastic behaviors of some cells, like red blood cells. Phase field and level-set models…

Biological Physics · Physics 2010-05-25 E. Maitre , C. Misbah , P. Peyla , A. Raoult

Membrane computing and P systems are a paradigm of massively parallel natural computing introduced by Gheorghe P\u{a}un in 1999, inspired by the structure of the living cell and by its biochemical reactions. In spite of this explicit…

Formal Languages and Automata Theory · Computer Science 2022-09-01 Artiom Alhazov , Rudolf Freund , Sergiu Ivanov

Exclusion processes in one dimension first appeared in the 70s and have since dragged much attention from communities in different domains: stochastic processes, out-of-equilibriums statistical physics, and more recently integrable systems.…

Statistical Mechanics · Physics 2023-01-11 Ali Zahra

Membrane system computations proceed in a synchronous fashion: at each step all the applicable rules are actually applied. Hence each step depends on the previous one. This coarse view can be refined by looking at the dependencies among…

Computational Engineering, Finance, and Science · Computer Science 2009-11-30 G. Michele Pinna , Andrea Saba

A new iteration method is represented to study the interior $L_{p}$ regularity for Stokes systems both in divergence form and in non-divergence form. By the iteration, we improve the integrability of derivatives of solutions for Stokes…

Analysis of PDEs · Mathematics 2024-08-01 Rong Dong , Dongsheng Li , Lihe Wang

This article describes lossless compression algorithms for multisets of sequences, taking advantage of the multiset's unordered structure. Multisets are a generalisation of sets where members are allowed to occur multiple times. A multiset…

Information Theory · Computer Science 2014-01-27 Christian Steinruecken

The application of single-cell molecular profiling coupled with spatial technologies has enabled charting cellular heterogeneity in reference tissues and in disease. This new wave of molecular data has highlighted the expected diversity of…

Tissues and Organs · Quantitative Biology 2024-03-12 Ricardo Omar Ramirez Flores , Philipp Sven Lars Schäfer , Leonie Küchenhoff , Julio Saez-Rodriguez

Computational complexity is examined using the principle of increasing entropy. To consider computation as a physical process from an initial instance to the final acceptance is motivated because many natural processes have been recognized…

Computational Complexity · Computer Science 2012-03-20 Arto Annila

In image processing, a segmentation is a process of partitioning an image into multiple sets of pixels, that are defined as super-pixels. Each super-pixel is characterized by a label or parameter. Here, we are proposing a method for…

Computer Vision and Pattern Recognition · Computer Science 2016-12-06 Amelia Carolina Sparavigna

The Topological Signal Processing (TSP) framework has been recently developed to analyze signals defined over simplicial complexes, i.e. topological spaces represented by finite sets of elements that are closed under inclusion of subsets…

Signal Processing · Electrical Eng. & Systems 2021-12-14 Stefania Sardellitti , Sergio Barbarossa , Lucia Testa

Voronoi tessellations of Poisson point processes are widely used for modeling many types of physical and biological systems. In this paper, we analyze simulated Poisson-Voronoi structures containing a total of 250,000,000 cells to provide…

Computational Physics · Physics 2014-01-09 Emanuel A. Lazar , Jeremy K. Mason , Robert D. MacPherson , David J. Srolovitz

In this work, we present a translation of the complete pipeline for variational shape approximation (VSA) to the setting of point sets. First, we describe an explicit example for the theoretically known non-convergence of the currently…

Graphics · Computer Science 2020-11-05 Martin Skrodzki , Eric Zimmermann , Konrad Polthier

We present in this paper our work regarding simulating a type of P system known as a spiking neural P system (SNP system) using graphics processing units (GPUs). GPUs, because of their architectural optimization for parallel computations,…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-04-13 Francis Cabarle , Henry Adorna , Miguel A. Martinez-del-Amor

Living systems, particularly multicellular systems, often seem hopelessly complex. But recent studies have suggested that beneath this complexity, there may be unifying quantitative principles that we are only now starting to unravel. All…

Molecular Networks · Quantitative Biology 2016-03-01 Eduardo P. Olimpio , Diego R. Gomez-Alvarez , Hyun Youk

We extend previously known two-dimensional multiplication tiling systems that simulate multiplication by two natural numbers $p$ and $q$ in base $pq$ to higher dimensional multiplication tessellation systems. We develop the theory of these…

Dynamical Systems · Mathematics 2025-01-15 Johan Kopra

This article addresses the research question if and how the finite cell method, an embedded domain finite element method of high order, may be used in the simulation of metal deposition to harvest its computational efficiency. This…

Numerical Analysis · Mathematics 2018-09-26 Ali Özcan , Stefan Kollmannsberger , John N. Jomo , Ernst Rank