Jozef Gruska

From MaRDI portal
Person:391187

Available identifiers

zbMath Open gruska.jozefDBLPg/JozefGruskaWikidataQ15450593 ScholiaQ15450593MaRDI QIDQ391187

List of research outcomes





PublicationDate of PublicationType
Lifting query complexity to time-space complexity for two-way finite automata2024-01-22Paper
Synthesis of quantum images using phase rotation2022-12-23Paper
Time-Space Complexity Advantages for Quantum Computing2022-12-09Paper
State complexity of SBTA languages2022-08-16Paper
Testing Boolean Functions Properties2022-02-01Paper
Improving the Success Probability for Shor’s Factorization Algorithm2020-05-28Paper
Entangling and disentangling in Grover's search algorithm2019-05-21Paper
Generalizations of the distributed Deutsch–Jozsa promise problem2017-04-03Paper
Promise problems solved by quantum and classical finite automata2017-02-14Paper
Potential of Quantum Finite Automata with Exact Acceptance2015-09-29Paper
Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata2015-05-04Paper
On the state complexity of semi-quantum finite automata2014-06-27Paper
https://portal.mardi4nfdi.de/entity/Q54182512014-06-03Paper
On the State Complexity of Semi-quantum Finite Automata2014-03-31Paper
State succinctness of two-way finite automata with quantum and classical states2014-01-10Paper
One-Way Finite Automata with Quantum and Classical States2012-11-01Paper
Multi-letter quantum finite automata: decidability of the equivalence and minimization of states2012-03-23Paper
https://portal.mardi4nfdi.de/entity/Q31006132011-11-24Paper
Universal Sets of Quantum Information Processing Primitives and Their Optimal Use2009-01-22Paper
Algebraic Methods in Quantum Informatics2008-09-04Paper
A broader view on the limitations of information processing and communication by nature2007-06-14Paper
THE FIRING SQUAD SYNCHRONIZATION PROBLEM ON SQUARES, TORUSES AND RINGS2007-06-05Paper
Universal Sets of Quantum Information Processing Primitives and their optimal use2007-05-29Paper
Different time solutions for the firing squad synchronization problem on basic grid networks2007-04-10Paper
Developments in Language Theory2005-12-22Paper
QUANTUM COMPLEXITY THEORY GOALS AND CHALLENGES2005-03-30Paper
Quantum entanglement as a new information processing resource2004-09-22Paper
https://portal.mardi4nfdi.de/entity/Q27621262004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q45364512002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q45364532002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q44962402002-05-20Paper
https://portal.mardi4nfdi.de/entity/Q45299902002-05-07Paper
Systolic tree and tree-like automata2002-02-13Paper
Quantum models and modes of computation and communication2001-09-23Paper
https://portal.mardi4nfdi.de/entity/Q45031442000-09-04Paper
Succinctness of descriptions of SBTA-languages1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43658221998-03-16Paper
https://portal.mardi4nfdi.de/entity/Q43480101997-11-09Paper
https://portal.mardi4nfdi.de/entity/Q48647921996-06-27Paper
Power of interconnections and of nondeterminism in regularY-tree systolic automata1995-12-13Paper
Synthesis, structure and power of systolic computations1990-01-01Paper
SIMULATION OF SYSTOLIC TREE AUTOMATA ON TRELLIS AUTOMATA1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952331988-01-01Paper
Systolic trellis automata: Stability, decidability and complexity1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37117571986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835731986-01-01Paper
Systolic trellis automatata †1984-01-01Paper
Systolic trellis automatat†1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36771781984-01-01Paper
Systolic automata for VLSI on balanced trees1983-01-01Paper
On a family of L languages resulting from systolic tree automata1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41057921976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40619891975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41228281973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47686411973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51808701973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56784421973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32144321973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56522191972-01-01Paper
A characterization of context-free languages1971-01-01Paper
Complexity and unambiguity of context-free grammars and languages1971-01-01Paper
A few remarks on the index of context-free grammars and languages1971-01-01Paper
Some classifications of context-free languages1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55886691969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55413361967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55413351966-01-01Paper
Isolable and weakly isolable sets1966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55191391966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55082871965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53433391965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55137651965-01-01Paper

Research outcomes over time

This page was built for person: Jozef Gruska