Buscar
Mostrando ítems 1-10 de 12
Ponencia
Descriptional Complexity of Tissue-Like P Systems with Cell Division
(Springer, 2009)
In this paper we address the problem of describing the complexity of the evolution of a tissue-like P system with cell division. In the computations of such systems the number of (parallel) steps is not sufficient to ...
Ponencia
Obtaining Homology Groups in Binary 2D Images Using P Systems
(IEEE Computer Society, 2009)
Membrane Computing is a new paradigms inspired from cellular communication. We use in this paper the computational devices called P systems to calculate in a general maximally parallel manner the homology groups of ...
Ponencia
A Heuristic Procedure with Guided Reproduction for Constructing Cocyclic Hadamard Matrices
(Springer, 2009)
A genetic algorithm for constructing cocyclic Hadamard matrices over a given group is described. The novelty of this algorithm is the guided heuristic procedure for reproduction, instead of the classical crossover and ...
Ponencia
Incremental-Decremental Technique for Delineating Tunnels and Pockets in 3D Digital Images
(WikiCFP, 2009)
In this paper, we combine two complementary techniques for computing homol- ogy: Incremental Algorithm for computing AT-models (which consist of an algebraic set of data that provide, in particular, homological information ...
Ponencia
Conservative Retractions of Propositional Logic Theories by Means of Boolean Derivatives: Theoretical Foundations
(Springer, 2009)
We present a specialised (polynomial-based) rule for the propositional logic called the Independence Rule, which is useful to compute the conservative retractions of propositional logic theories. In this paper we show ...
Ponencia
Solving the Independent Set problem by using tissue-like P systems with cell division
(Springer, 2009)
Tissue-like P systems with cell division is a computing model in the framework of Membrane Computing inspired by the intercellular communication and neuronal synaptics. It considers the cells as unit processors and the ...
Ponencia
The p-approximation property in Banach spaces
(Universidad de Granada. Departamento de Matemática Aplicada, 2009)
Ponencia
Open Issues and Chances for Topological Pyramids
(PRIP, Vienna University of Technology, 2009)
High resolution image data require a huge amount of computational resources. Image pyramids have shown high performance and flexibility to reduce the amount of data while preserving the most relevant pieces of information, ...
Ponencia
On some partitioning problems for two-colored point sets
(Prensas de la Universidad de Zaragoza, 2009)
Let S be a two-colored set of n points in general position in the plane. We show that S admits at least 2 n 17 pairwise disjoint monochromatic triangles with vertices in S and empty of points of S. We further show ...
Ponencia
Rooted Trees Searching for Cocyclic Hadamard Matrices over D4t
(Springer, 2009)
A new reduction on the size of the search space for cocyclic Hadamard matrices over dihedral groups D4t is described, in terms of the so called central distribution. This new search space adopt the form of a forest ...