Z
Zsolt Gazdag
Researcher at Eötvös Loránd University
Publications - 7
Citations - 61
Zsolt Gazdag is an academic researcher from Eötvös Loránd University. The author has contributed to research in topics: Membrane computing & Propositional variable. The author has an hindex of 4, co-authored 7 publications receiving 54 citations.
Papers
More filters
Journal ArticleDOI
Improved upper bounds on synchronizing nondeterministic automata
TL;DR: It is shown that i-directable nondeterministic automata can be i-directed with a word of length O(2^n) for i=1,2, where n stands for the number of states and the best known lower bound is @W(33^n).
Book ChapterDOI
A new approach for solving SAT by p systems with active membranes
Zsolt Gazdag,Gábor Kolonits +1 more
TL;DR: Two families of P systems with active membranes that can solve the satisfiability problem of propositional formulas in linear time in the number of propositionally variables occurring in the input formula are given.
Book ChapterDOI
Solving SAT by P Systems with Active Membranes in Linear Time in the Number of Variables
TL;DR: The SAT problem (the satisfiability problem of propositional formulas in conjunctive normal form) is solved by two polynomially uniform families of P systems with active membranes which can solve the SAT problem in linear time in the number of propositionally variables occurring in the input.
Book ChapterDOI
Simulating Turing Machines with Polarizationless P Systems with Active Membranes
TL;DR: It is proved that every single-tape deterministic Turing machine working in \(t(n) time, for some function \(t:\mathbb {N}\rightarrow \mathbb{N}\), can be simulated by a uniform family of polarizationless P systems with active membranes.
Book ChapterDOI
Solving the ST-Connectivity Problem with Pure Membrane Computing Techniques
TL;DR: This paper presents three designs of uniform families of P systems that solve the decision problem STCON by using Membrane Computing strategies (pure Membranes Computing techniques): P systems with membrane creation, P systemswith active membranes with dissolution and without polarizations and P systemsWith active membranes without dissolution and with polarizations.