Jozef Gruska

From MaRDI portal
Person:391187

Available identifiers

zbMath Open gruska.jozefWikidataQ15450593 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
https://portal.mardi4nfdi.de/entity/Q27706762002-02-13Paper
https://portal.mardi4nfdi.de/entity/Q27426052001-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
https://portal.mardi4nfdi.de/entity/Q36771781984-01-01Paper
Systolic trellis automatata †1984-01-01Paper
Systolic trellis automatat†1984-01-01Paper
On a family of L languages resulting from systolic tree automata1983-01-01Paper
Systolic automata for VLSI on balanced trees1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41057921976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40619891975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32144321973-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/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
Isolable and weakly isolable sets1966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55191391966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55413351966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53433391965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55082871965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55137651965-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jozef Gruska