Jozef Gruska - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 76 from 76

2024

Lifting query complexity to time-space complexity for two-way finite automataShenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li. jcss, 141:103494, May 2024. [doi]

2021

Testing Boolean Functions PropertiesZhengwei Xie, Daowen Qiu, Guangya Cai, Jozef Gruska, Paulo Mateus. FUIN, 182(4):321-344, 2021. [doi]

2020

Multiple-pulse phase-matching quantum key distributionGang Chen, Le Wang, Wei Li, Yang Zhao, Sheng-mei Zhao, Jozef Gruska. qip, 19(11):416, 2020. [doi]

Security improvements of several basic quantum private query protocols with O(log N) communication complexityFang Yu, Daowen Qiu, Xiaoming Wang, Qin Li, Lvzhou Li, Jozef Gruska. TCS, 807:330-340, 2020. [doi]

2019

Synthesis of quantum images using phase rotationShiping Du, Daowen Qiu, Jozef Gruska, Paulo Mateus. qip, 18(9):286, 2019. [doi]

Entangling and disentangling in Grover's search algorithmMinghua Pan, Daowen Qiu, Paulo Mateus, Jozef Gruska. TCS, 773:138-152, 2019. [doi]

2018

Improving the Success Probability for Shor's Factorization AlgorithmGuoliang Xu, Daowen Qiu, Xiangfu Zou, Jozef Gruska. BIRTHDAY 2018: 447-462 [doi]

2017

Generalizations of the distributed Deutsch-Jozsa promise problemJozef Gruska, Daowen Qiu, Shenggen Zheng. mscs, 27(3):311-331, 2017. [doi]

Time-Space Complexity Advantages for Quantum ComputingShenggen Zheng, Daowen Qiu, Jozef Gruska. tpnc 2017: 305-317 [doi]

Promise problems solved by quantum and classical finite automataShenggen Zheng, Lvzhou Li, Daowen Qiu, Jozef Gruska. TCS, 666:48-64, 2017. [doi]

2016

Rūsiņš Mārtiņš Freivalds. Remarkable Scholar, Unique Teacher and Great ManJozef Gruska. bjmc, 4(4), 2016. [doi]

2015

Exact quantum algorithms have advantage for almost all Boolean functionsAndris Ambainis, Jozef Gruska, Shenggen Zheng. qic, 15(5&6):435-452, 2015. [doi]

Potential of Quantum Finite Automata with Exact AcceptanceJozef Gruska, Daowen Qiu, Shenggen Zheng. ijfcs, 26(3):381-398, 2015. [doi]

Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automataShenggen Zheng, Daowen Qiu, Jozef Gruska. iandc, 241:197-214, 2015. [doi]

2014

Grand Challenges of InformaticsJozef Gruska. BIRTHDAY 2014: 449-461 [doi]

On the State Complexity of Semi-quantum Finite AutomataShenggen Zheng, Jozef Gruska, Daowen Qiu. LATA 2014: 601-612 [doi]

On the state complexity of semi-quantum finite automataShenggen Zheng, Jozef Gruska, Daowen Qiu. ita, 48(2):187-207, 2014. [doi]

2013

New Vision and Goals of Informatics and Megachallenges of Mankind. Extended abstractJozef Gruska. csjm, 21(3):309-319, 2013. [doi]

Roads to New Grand Challenges of Informatics - (Extended Abstract)Jozef Gruska. membrane 2014: 10-18 [doi]

State succinctness of two-way finite automata with quantum and classical statesShenggen Zheng, Daowen Qiu, Jozef Gruska, Lvzhou Li, Paulo Mateus. TCS, 499:98-112, 2013. [doi]

2012

One-Way Finite Automata with Quantum and Classical StatesShenggen Zheng, Daowen Qiu, Lvzhou Li, Jozef Gruska. BIRTHDAY 2012: 273-290 [doi]

2011

Roots and Stimuli to a New Perception of InformaticsJozef Gruska. BIRTHDAY 2011: 184-199 [doi]

Multi-letter quantum finite automata: decidability of the equivalence and minimization of statesDaowen Qiu, Lvzhou Li, Xiangfu Zou, Paulo Mateus, Jozef Gruska. ACTA, 48(5-6):271-290, 2011. [doi]

2007

A broader view on the limitations of information processing and communication by natureJozef Gruska. nc, 6(2):75-112, 2007. [doi]

The Firing Squad Synchronization Problem on Squares, Toruses and RingsJozef Gruska, Salvatore La Torre, Mimmo Parente. ijfcs, 18(3):637-654, 2007. [doi]

Algebraic Methods in Quantum InformaticsJozef Gruska. cai 2007: 87-111 [doi]

2006

Quantum Finite AutomataJozef Gruska. In Zoltán Ésik, Carlos Martín-Vide, Victor Mitrana, editors, Recent Advances in Formal Languages and Applications. Volume 25 of Studies in Computational Intelligence, pages 81-117, Springer, 2006. [doi]

Different time solutions for the firing squad synchronization problem on basic grid networksJozef Gruska, Salvatore La Torre, Margherita Napoli, Mimmo Parente. ita, 40(2):177-206, 2006. [doi]

The Emergence and Challenges of Quantum Informatics (Entstehung der Quanteninformatik und ihre Herausforderungen)Jozef Gruska. it, 48(6):336, 2006. [doi]

Universal Sets of Quantum Information Processing Primitives and Their Optimal UseJozef Gruska. gtitc 2006: 425-451 [doi]

From Informatics to Quantum InformaticsJozef Gruska. ifipTCS 2006: 5 [doi]

From Informatics to Quantum InformaticsJozef Gruska. ifipTCS 2006: 17-46 [doi]

2005

Universal Sets of Quantum Information Processing Primitives and their optimal useJozef Gruska. endm, 21:285-289, 2005. [doi]

2004

Optimal Time and Communication Solutions of Firing Squad Synchronization Problems on Square Arrays, Toruses and RingsJozef Gruska, Salvatore La Torre, Mimmo Parente. dlt 2004: 200-211 [doi]

2003

Invited Paper. Quantum Entanglement as a New Information Processing ResourceJozef Gruska. ngc, 21(4):279-295, 2003. [doi]

Succinctness in Quantum Information ProcessingJozef Gruska. dcfs 2003: 15-25

2002

Power of Quantum EntanglementJozef Gruska, Hiroshi Imai, Keiji Matsumoto. ifipTCS 2002: 3-22

2001

Power, Puzzles and Properties of EntanglementJozef Gruska, Hiroshi Imai. mcu 2001: 25-68 [doi]

2000

Book Review: foundations of computingJozef Gruska. crossroads, 6(5):5, 2000. [doi]

Descriptional Complexity Issues in Quantum ComputingJozef Gruska. jalc, 5(3):191-218, 2000.

Quantum Finite AutomataJozef Gruska, Roland Vollmar. dlt 2003: 192-211

Quantumization of Theoretical InformaticsJozef Gruska. ifipTCS 2000: 604-608 [doi]

New Challenges for Theoretical Computer ScienceJozef Gruska. ifipTCS 2000: 599-601 [doi]

1999

Quantum ChallengesJozef Gruska. sofsem 1999: 1-28 [doi]

Quantum Challenges for ComputingJozef Gruska. arcs 1999: 2

1997

1995

Power of Interconnections and of Nondeterminism in Regular Y-Tree Systolic AutomataEmanuela Fachini, Jozef Gruska, Margherita Napoli, Domenico Parente. mst, 28(3):245-266, 1995.

State Complexity of SBTA LanguagesJozef Gruska, Angelo Monti, Margherita Napoli, Domenico Parente. latin 1995: 346-357

1994

Optimization of Systolic Tree AutomataJozef Gruska, Margherita Napoli, Domenico Parente. ifip11-9 1994: 247-252

Correctness of Basic Systolic Systems TransformationsJozef Gruska, Irène Guessarian. ifip 1994: 315-321

1993

On the Minimization and Succintness of Systolic Binary Tree AutomataJozef Gruska, Margherita Napoli, Domenico Parente. cuza, 2:13-26, 1993.

1990

Simulation of Systolic Tree Automata on Trellis AutomataEmanuela Fachini, Jozef Gruska, Andrea Maggiolo-Schettini, Davide Sangiorgi. ijfcs, 1(2):87-110, 1990.

Synthesis, Structure and Power of Systolic ComputationsJozef Gruska. TCS, 71(1):47-77, 1990.

1988

Systolic Architectures, Systems and ComputationsJozef Gruska. icalp 1988: 254-270

1986

Pragmatic Aspects of Complexity Theory (Panel)Jozef Gruska. ifip 1986: 1-2

Systolic Trellis Automata: Stability, Decidability and ComplexityKarel Culik II, Jozef Gruska, Arto Salomaa. iandc, 71(3):218-230, December 1986.

1984

Systolic Automata - Power, Characterizations, NonhomogeneityJozef Gruska. mfcs 1984: 32-49

1983

On a Family of L Languages Resulting from Systolic Tree AutomataKarel Culik II, Jozef Gruska, Arto Salomaa. TCS, 23:231-242, 1983.

1982

Systolic Automata for VLSI on Balanced TreesKarel Culik II, Jozef Gruska, Arto Salomaa. ACTA, 18:335-344, 1982.

1976

Generalized context-free grammarsJozef Gruska. actaC, 2:35-37, 1976.

Descriptional Complexity (of Languages) - A Short SurveyJozef Gruska. mfcs 1976: 65-80

1975

A note on ε-rules in context-free grammarsJozef Gruska. kybernetika, 11(1):26-31, 1975. [doi]

1973

Correction to: "On star height hierarchies of context-free languages"Jozef Gruska. kybernetika, 9(6):519, 1973. [doi]

On star height hierarchies of context-free languagesJozef Gruska. kybernetika, 9(4):231-236, 1973. [doi]

Descriptional Complexity of Context-Free LanguagesJozef Gruska. mfcs 1973: 71-83

1972

On the size of context-free grammarsJozef Gruska. kybernetika, 8(3):213-218, 1972. [doi]

1971

A Characterization of Context-free LanguagesJozef Gruska. jcss, 5(4):353-364, 1971.

A Few Remarks on the Index of Context-Free Grammars and LanguagesJozef Gruska. iandc, 19(3):216-223, October 1971.

Complexity and Unambiguity of Context-Free Grammars and LanguagesJozef Gruska. iandc, 18(5):502-519, June 1971.

1969

Some Classifications of Context-Free LanguagesJozef Gruska. iandc, 14(2):152-179, February 1969.

1968

Unambiguity and ambiguity of context-free grammars and languagesJozef Gruska. ifip 1968: 265-268

1967

On a classification of context-free languagesJozef Gruska. kybernetika, 3(1):22-29, 1967. [doi]

1966

On sets generated by context-free grammarsJozef Gruska. kybernetika, 2(6):483-493, 1966. [doi]

Sign in or sign up to see more results.

runs on WebDSL