Výsledky vyhledávání - "Research Group on Natural Computing (Coordinador)"

Autor: Alhazov, Artiom, Research Group on Natural Computing (Coordinador)

Publikováno v: idUS. Depósito de Investigación de la Universidad de Sevilla
instname
idUS: Depósito de Investigación de la Universidad de Sevilla
Universidad de Sevilla (US)

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::78027979cca57fc5a0c2fe9539013d48

Zobrazit plný text záznamu

New applications for an old tool

Autor: Valencia Cabrera, Luis, Orellana Martín, David, Pérez Hurtado de Mendoza, Ignacio, Pérez Jiménez, Mario de Jesús, Research Group on Natural Computing (Coordinador)

Publikováno v: idUS. Depósito de Investigación de la Universidad de Sevilla
instname

First, the dependency graph technique, not so far from its current application, was developed trying to nd the shortest computations for membrane systems solving instances of SAT. Certain families of membrane systems have been demonstrated to be non-

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=RECOLECTA___::ebf7bc81ec8317fc8dbc249b97da15fb

Zobrazit plný text záznamu

The DBSCAN Clustering Algorithm on P Systems

Autor: Vaszil, György, Research Group on Natural Computing (Coordinador)

Publikováno v: idUS. Depósito de Investigación de la Universidad de Sevilla
instname

We show how to implement the DBSCAN clustering algorithm (Density Based Spatial Clustering of Applications with Noise) on membrane systems using evolution rules with promoters and priorities.

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=RECOLECTA___::2515e56267001808e4548a120b7aa705

Zobrazit plný text záznamu

Beyond Generalized Multiplicities: Register Machines over Groups

Autor: Alhazov, Artiom, Freund, Rudolf, Ivanov, Sergiu, Research Group on Natural Computing (Coordinador)

Publikováno v: idUS. Depósito de Investigación de la Universidad de Sevilla
instname

Register machines are a classic model of computing, often seen as a canonical example of a device manipulating natural numbers. In this paper, we de ne register machines operating on general groups instead. This generalization follows the research di

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=RECOLECTA___::e1874311cafd49c19e3a4ea17ff19b3a

Zobrazit plný text záznamu

A syntax for semantics in P-Lingua

Autor: Pérez Hurtado de Mendoza, Ignacio, Orellana Martín, David, Riscos Núñez, Agustín, Pérez Jiménez, Mario de Jesús, Research Group on Natural Computing (Coordinador)

Publikováno v: idUS. Depósito de Investigación de la Universidad de Sevilla
instname

P-Lingua is a software framework for Membrane Computing, it includes a programming language, also called P-Lingua, for writting P system de nitions using a syntax close to standard scienti c notation. The rst line of a P-Lingua le is an unique identi

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=RECOLECTA___::c5a5ca2a0ca78e0d851d60992b47d6e9

Zobrazit plný text záznamu

Playing with Derivation Modes and Halting Conditions

Autor: Freund, Rudolf, Research Group on Natural Computing (Coordinador)

Publikováno v: idUS. Depósito de Investigación de la Universidad de Sevilla
instname

In the area of P systems, besides the standard maximally parallel derivation mode, many other derivation modes have been investigated, too. In this paper, many variants of hierarchical P systems and tissue P systems using different derivation modes a

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=RECOLECTA___::1aa0a86b04f77145147b96dbd650af9b

Zobrazit plný text záznamu

An apparently innocent problem in Membrane Computing

Autor: Orellana Martín, David, Valencia Cabrera, Luis, Riscos Núñez, Agustín, Pérez Jiménez, Mario de Jesús, Research Group on Natural Computing (Coordinador)

Publikováno v: idUS. Depósito de Investigación de la Universidad de Sevilla
instname

The search for effcient solutions of computationally hard problems by means of families of membrane systems has lead to a wide and prosperous eld of research. The study of computational complexity theory in Membrane Computing is mainly based on the l

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=RECOLECTA___::b1a4530d0c0df0acc2c0ec5ad0181455

Zobrazit plný text záznamu

(Tissue) P Systems with Anti-Membranes

Autor: Alhazov, Artiom, Freund, Rudolf, Ivanov, Sergiu, Research Group on Natural Computing (Coordinador)

Publikováno v: idUS. Depósito de Investigación de la Universidad de Sevilla
instname

The concept of a matter object being annihilated when meeting its corresponding anti-matter object is taken over for membranes as objects and anti-membranes as the corresponding annihilation counterpart in P systems. Natural numbers can be represente

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=RECOLECTA___::c05c2eafa629b8226b9962c4e32135c3

Zobrazit plný text záznamu

Simulating counting oracles with cooperation

Autor: Leporati, Alberto, Manzoni, Luca, Mauri, Giancarlo, Porreca, Antonio E., Zandron, Claudio, Research Group on Natural Computing (Coordinador)

Publikováno v: idUS. Depósito de Investigación de la Universidad de Sevilla
instname

We prove that monodirectional shallow chargeless P systems with active membranes and minimal cooperation working in polynomial time precisely characterise P#P k , the complexity class of problems solved in polynomial time by deterministic Turing mach

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=RECOLECTA___::74b8b1e2793d7117f31c06ca8f676aaa

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání