Jozef Gruska

Publication Activity (10 Years)

Years Active: 1966-2024
Publications (10 Years): 12

Top Topics

Grand Challenges

Finite Automata

Query Complexity

Extended Abstract

Top Venues

Theor. Comput. Sci.

Quantum Inf. Process.

Fundam. Informaticae

Publications

Shenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li
Lifting query complexity to time-space complexity for two-way finite automata. J. Comput. Syst. Sci. 141 (2024)
Shenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li
Lifting query complexity to time-space complexity for two-way finite automata. CoRR (2023)
Zhengwei Xie, Daowen Qiu, Guangya Cai, Jozef Gruska, Paulo Mateus
Testing Boolean Functions Properties. Fundam. Informaticae 182 (4) (2021)
Gang Chen, Le Wang, Wei Li, Yang Zhao, Sheng-Mei Zhao, Jozef Gruska
Multiple-pulse phase-matching quantum key distribution. Quantum Inf. Process. 19 (11) (2020)
Fang Yu, Daowen Qiu, Xiaoming Wang, Qin Li, Lvzhou Li, Jozef Gruska
Security improvements of several basic quantum private query protocols with O(log N) communication complexity. Theor. Comput. Sci. 807 (2020)
Fang Yu, Daowen Qiu, Xiaoming Wang, Qin Li, Lvzhou Li, Jozef Gruska
Security Improvements of Several Basic Quantum Private Query Protocols with O(log N) Communication Complexity. CoRR (2020)
Shiping Du, Daowen Qiu, Jozef Gruska, Paulo Mateus
Synthesis of quantum images using phase rotation. Quantum Inf. Process. 18 (9) (2019)
Minghua Pan, Daowen Qiu, Paulo Mateus, Jozef Gruska
Entangling and disentangling in Grover's search algorithm. Theor. Comput. Sci. 773 (2019)
Jozef Gruska, Daowen Qiu, Shenggen Zheng
Generalizations of the distributed Deutsch-Jozsa promise problem. Math. Struct. Comput. Sci. 27 (3) (2017)
Shenggen Zheng, Lvzhou Li, Daowen Qiu, Jozef Gruska
Promise problems solved by quantum and classical finite automata. Theor. Comput. Sci. 666 (2017)
Shenggen Zheng, Daowen Qiu, Jozef Gruska
Time-Space Complexity Advantages for Quantum Computing. TPNC (2017)
Jozef Gruska
Rūsiņš Mārtiņš Freivalds. Remarkable Scholar, Unique Teacher and Great Man. Balt. J. Mod. Comput. 4 (4) (2016)
Jozef Gruska, Daowen Qiu, Shenggen Zheng
Potential of Quantum Finite Automata with Exact Acceptance. Int. J. Found. Comput. Sci. 26 (3) (2015)
Andris Ambainis, Jozef Gruska, Shenggen Zheng
Exact quantum algorithms have advantage for almost all Boolean functions. Quantum Inf. Comput. 15 (5&6) (2015)
Shenggen Zheng, Daowen Qiu, Jozef Gruska
Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata. Inf. Comput. 241 (2015)
Shenggen Zheng, Jozef Gruska, Daowen Qiu
On the state complexity of semi-quantum finite automata. RAIRO Theor. Informatics Appl. 48 (2) (2014)
Jozef Gruska, Daowen Qiu, Shenggen Zheng
Potential of quantum finite automata with exact acceptance. CoRR (2014)
Jozef Gruska
Grand Challenges of Informatics. Computing with New Resources (2014)
Jozef Gruska, Daowen Qiu, Shenggen Zheng
Generalizations of the distributed Deutsch-Jozsa promise problem. CoRR (2014)
Andris Ambainis, Jozef Gruska, Shenggen Zheng
Exact query complexity of some special classes of Boolean functions. CoRR (2014)
Jozef Gruska, Lvzhou Li, Shenggen Zheng
Recognizability versus solvability of promise problems in finite, classical and quantum automata, framework. CoRR (2014)
Shenggen Zheng, Jozef Gruska, Daowen Qiu
On the State Complexity of Semi-quantum Finite Automata. LATA (2014)
Shenggen Zheng, Jozef Gruska, Daowen Qiu
Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata CoRR (2013)
Shenggen Zheng, Daowen Qiu, Jozef Gruska, Lvzhou Li, Paulo Mateus
State succinctness of two-way finite automata with quantum and classical states. Theor. Comput. Sci. 499 (2013)
Jozef Gruska, Daowen Qiu, Shenggen Zheng
Communication complexity of promise problems and their applications to finite automata. CoRR (2013)
Shenggen Zheng, Jozef Gruska, Daowen Qiu
On the state complexity of semi-quantum finite automata. CoRR (2013)
Jozef Gruska
Roads to New Grand Challenges of Informatics - (Extended Abstract). Int. Conf. on Membrane Computing (2013)
Jozef Gruska
New Vision and Goals of Informatics and Megachallenges of Mankind. Extended abstract. Comput. Sci. J. Moldova 21 (3) (2013)
Shenggen Zheng, Daowen Qiu, Lvzhou Li, Jozef Gruska
One-Way Finite Automata with Quantum and Classical States. Languages Alive (2012)
Daowen Qiu, Lvzhou Li, Xiangfu Zou, Paulo Mateus, Jozef Gruska
Multi-letter quantum finite automata: decidability of the equivalence and minimization of states. Acta Informatica 48 (5-6) (2011)
Jozef Gruska
Roots and Stimuli to a New Perception of Informatics. Rainbow of Computer Science (2011)
Jozef Gruska, Salvatore La Torre, Mimmo Parente
The Firing Squad Synchronization Problem on Squares, Toruses and Rings. Int. J. Found. Comput. Sci. 18 (3) (2007)
Jozef Gruska
Algebraic Methods in Quantum Informatics. CAI (2007)
Jozef Gruska
A broader view on the limitations of information processing and communication by nature. Nat. Comput. 6 (2) (2007)
Jozef Gruska
From Informatics to Quantum Informatics. IFIP TCS (2006)
Jozef Gruska
The Emergence and Challenges of Quantum Informatics (Entstehung der Quanteninformatik und ihre Herausforderungen). it Inf. Technol. 48 (6) (2006)
Jozef Gruska
Universal Sets of Quantum Information Processing Primitives and Their Optimal Use. GTIT-C (2006)
Jozef Gruska, Salvatore La Torre, Margherita Napoli, Mimmo Parente
Different time solutions for the firing squad synchronization problem on basic grid networks. RAIRO Theor. Informatics Appl. 40 (2) (2006)
Jozef Gruska
From Informatics to Quantum Informatics. IFIP TCS (2006)
Jozef Gruska, Salvatore La Torre, Margherita Napoli, Mimmo Parente
Various Solutions to the Firing Squad Synchronization Problems CoRR (2005)
Jozef Gruska
Universal Sets of Quantum Information Processing Primitives and their optimal use. Electron. Notes Discret. Math. 21 (2005)
Jozef Gruska, Salvatore La Torre, Mimmo Parente
Optimal Time and Communication Solutions of Firing Squad Synchronization Problems on Square Arrays, Toruses and Rings. Developments in Language Theory (2004)
Jozef Gruska
Invited Paper. Quantum Entanglement as a New Information Processing Resource. New Gener. Comput. 21 (4) (2003)
Jozef Gruska
Succinctness in Quantum Information Processing. DCFS (2003)
Jozef Gruska, Hiroshi Imai, Keiji Matsumoto
Power of Quantum Entanglement. IFIP TCS (2002)
Jozef Gruska, Hiroshi Imai
Power, Puzzles and Properties of Entanglement. MCU (2001)
Jozef Gruska
Book Review: foundations of computing. XRDS 6 (5) (2000)
Jozef Gruska
Descriptional Complexity Issues in Quantum Computing. J. Autom. Lang. Comb. 5 (3) (2000)
Jozef Gruska
New Challenges for Theoretical Computer Science. IFIP TCS (2000)
Jozef Gruska, Roland Vollmar
Quantum Finite Automata. Words, Languages & Combinatorics (2000)
Jozef Gruska
Quantumization of Theoretical Informatics. IFIP TCS (2000)
Jozef Gruska
Quantum Challenges. SOFSEM (1999)
Jozef Gruska
Quantum Challenges for Computing. ARCS (1999)
Jozef Gruska, Irène Guessarian
Fixpoint Semantics of Synchronized Systems and Correctness of Their Basic Transformations. J. Autom. Lang. Comb. 2 (2) (1997)
Jozef Gruska, Angelo Monti, Margherita Napoli, Domenico Parente
Succinctness of Descriptions of SBTA-Languages. Theor. Comput. Sci. 179 (1-2) (1997)
Roland Vollmar, Jozef Gruska
Informatics in curricula for noninformaticsstudents: engineering and science. Informatics in Higher Education (1997)
Jozef Gruska, Roland Vollmar
Towards Adjusting Informatics Education to Information Era. Foundations of Computer Science: Potential - Theory - Cognition (1997)
Emanuela Fachini, Jozef Gruska, Margherita Napoli, Domenico Parente
Power of Interconnections and of Nondeterminism in Regular Y-Tree Systolic Automata. Math. Syst. Theory 28 (3) (1995)
Jozef Gruska, Angelo Monti, Margherita Napoli, Domenico Parente
State Complexity of SBTA Languages. LATIN (1995)
Jozef Gruska, Irène Guessarian
Correctness of Basic Systolic Systems Transformations. IFIP Congress (1) (1994)
Jozef Gruska, Margherita Napoli, Domenico Parente
Optimization of Systolic Tree Automata. IFIP Congress (1) (1994)
Jozef Gruska, Margherita Napoli, Domenico Parente
On the Minimization and Succintness of Systolic Binary Tree Automata. Sci. Ann. Cuza Univ. 2 (1993)
Jozef Gruska
Synthesis, Structure and Power of Systolic Computations. Theor. Comput. Sci. 71 (1) (1990)
Emanuela Fachini, Jozef Gruska, Andrea Maggiolo-Schettini, Davide Sangiorgi
Simulation of Systolic Tree Automata on Trellis Automata. Int. J. Found. Comput. Sci. 1 (2) (1990)
Jozef Gruska
Systolic Architectures, Systems and Computations. ICALP (1988)
Karel Culík II, Jozef Gruska, Arto Salomaa
Systolic Trellis Automata: Stability, Decidability and Complexity Inf. Control. 71 (3) (1986)
Jozef Gruska
Pragmatic Aspects of Complexity Theory (Panel). IFIP Congress (1986)
Jozef Gruska
Systolic Automata - Power, Characterizations, Nonhomogeneity. MFCS (1984)
Karel Culík II, Jozef Gruska, Arto Salomaa
On a Family of L Languages Resulting from Systolic Tree Automata. Theor. Comput. Sci. 23 (1983)
Karel Culík II, Jozef Gruska, Arto Salomaa
Systolic Automata for VLSI on Balanced Trees. Acta Informatica 18 (1982)
Jozef Gruska
Descriptional Complexity (of Languages) - A Short Survey. MFCS (1976)
Jozef Gruska
A note on ε-rules in context-free grammars. Kybernetika 11 (1) (1975)
Jozef Gruska
Correction to: "On star height hierarchies of context-free languages". Kybernetika 9 (6) (1973)
Jozef Gruska
Generalized context-free grammars. Acta Cybern. 2 (1) (1973)
Jozef Gruska
On star height hierarchies of context-free languages. Kybernetika 9 (4) (1973)
Jozef Gruska
Descriptional Complexity of Context-Free Languages. MFCS (1973)
Jozef Gruska
On the size of context-free grammars. Kybernetika 8 (3) (1972)
Jozef Gruska
A Few Remarks on the Index of Context-Free Grammars and Languages Inf. Control. 19 (3) (1971)
Jozef Gruska
A Characterization of Context-free Languages. J. Comput. Syst. Sci. 5 (4) (1971)
Jozef Gruska
Complexity and Unambiguity of Context-Free Grammars and Languages Inf. Control. 18 (5) (1971)
Jozef Gruska
Some Classifications of Context-Free Languages Inf. Control. 14 (2) (1969)
Jozef Gruska
Unambiguity and ambiguity of context-free grammars and languages. IFIP Congress (1) (1968)
Jozef Gruska
On a classification of context-free languages. Kybernetika 3 (1) (1967)
Jozef Gruska
On sets generated by context-free grammars. Kybernetika 2 (6) (1966)