Ugrás a tartalomra

Publikációk

2018

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 18 (2)., pp. 381-397. ISSN 1615-3375

Computing Explicit Isomorphisms with Full Matrix Algebras over Fq(x)

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

In: 32nd Computational Complexity Conference, CCC 2017 Leibniz International Proceedings in Informatics, LIPIcs (79) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 30:1-30:24. ISSN 1868-8969

On the polynomial parity argument complexity of the combinatorial nullstellensatz

Szerzők
Belovs, A
Ivanyos, Gábor
Qiao, Y
Santha, M
Yang, S
Szerkesztők
O'Donnell, R
Tovább
2018

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 92, pp. 48-64. ISSN 0022-0000

On the complexity of trial and error for constraint satisfaction problems

Szerzők
Ivanyos, Gábor
Kulkarni, R
Qiao, YM
Santha, M
Sundaram, A
Tovább
2018

ERCIM NEWS (112)., pp. 28-29. ISSN 0926-4981

Chevalley-Warning Theorem in Quantum Computing

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

In: STACS 2007. (Lecture notes in computer science 4393.).

An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups

Szerzők
Ivanyos, Gábor
Sanselme, Luc
Santha, Miklos
Szerkesztők
Weil, W. T.
Tovább
2018

ALGORITHMICA, 80 (2)., pp. 560-575. ISSN 0178-4617

Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields

Szerzők
Ivanyos, Gábor
Karpinski, M
Santha, M
Saxena, N
Shparlinski, IE
Tovább
2018

COMPUTATIONAL COMPLEXITY, 27 (4)., pp. 561-593. ISSN 1016-3328

Constructive non-commutative rank computation is in deterministic polynomial time

Szerzők
Ivanyos, Gábor
Qiao, Y.
Subrahmanyam, K.V.
Tovább
2007

In: Algorithms in Informatics Mondat K., Budapest, pp. 217-274.

Algebra

Szerzők
Ivanyos, Gábor
Rónyai, Lajos
Szerkesztők
Iványi, A.
Tovább
2017

THEORETICAL COMPUTER SCIENCE, 657, pp. 73-85. ISSN 0304-3975

Solving systems of diagonal polynomial equations over finite fields

Szerzők
Ivanyos, Gábor
Santha, M
Tovább
2018

In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 Society for Industrial and Applied Mathematics (SIAM), Philadelphia (PA), pp. 2357-2376.

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