Ugrás a tartalomra

Publikációk

2019

SIAM JOURNAL ON COMPUTING, 48 (3)., pp. 926-963. ISSN 0097-5397

Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing

Szerzők
Ivanyos, Gábor
Qiao, Y
Tovább
2014

QUANTUM INFORMATION & COMPUTATION, 14 (9-10)., pp. 790-806. ISSN 1533-7146

Polynomial time quantum algorithms for certain bivariate hidden polynomial problems

Szerzők
Decker, Thomas
Høyer, Peter
Ivanyos, Gábor
Santha, Miklos
Tovább
2019

FINITE FIELDS AND THEIR APPLICATIONS, 55, pp. 33-63. ISSN 1071-5797

Explicit equivalence of quadratic forms over Fq ( t )

Szerzők
Ivanyos, Gábor
Kutas, Péter
Rónyai, Lajos
Tovább
2014

Quantum Information and Computation, 14, pp. 790-806.

Polynomial time quantum algorithms for certain bivariate hidden polynomial problems

Szerzők
Decker, Thomas
Hoyer, Peter
Ivanyos, Gábor
Santha, Miklos
Tovább
2014

LECTURE NOTES IN COMPUTER SCIENCE, 8572, pp. 663-675. ISSN 0302-9743

On the complexity of trial and error for constraint satisfaction problems

Szerzők
Ivanyos, Gábor
Kulkarni, Raghav
Qiao, Youming
Santha, Miklos
Sundaram, Aarthi
Tovább
2014

JOURNAL OF MATHEMATICAL CRYPTOLOGY, 8, pp. 405-416. ISSN 1862-2976

Quantum computation of discrete logarithms in semigroups

Szerzők
Childs, Andrew M.
Ivanyos, Gábor
Tovább
2014

In: 31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014 Leibniz International Proceedings in Informatics, LIPIcs (25) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 397-408.

Generalized Wong sequences and their applications to Edmonds' problems

Szerzők
Ivanyos, Gábor
Karpisnki, Marek
Qiao, Youming
Santha, Miklos
Szerkesztők
Mayr, E W
Portier, N
Tovább
2014

LMS Journal of Computational Mathematics, 17, pp. 123-140.

Deterministic polynomial factoring and association schemes

Szerzők
Arora, Manuel
Ivanyos, Gábor
Karpinski, Marek
Saxena, Nitin
Tovább
2014

SIAM JOURNAL ON COMPUTING, 43 (1)., pp. 1-24. ISSN 0097-5397

Hidden translation and translating coset in quantum computing

Szerzők
Friedl, Katalin
Ivanyos, Gábor
Magniez, Frédéric
Santha, Miklos
Sen, Pranab
Tovább
2011

Splitting full matrix algebras over algebraic number fields

Szerzők
Rónyai, Lajos
Ivanyos, Gábor
Schicho, J
Tovább