Ugrás a tartalomra

Publikációk

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
2005

In: Informatikai Algoritmusok ELTE Eötvös K., Budapest, pp. 838-892.

Algebra

Szerzők
Ivanyos, Gábor
Rónyai, Lajos
Szerkesztők
Iványi, A
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
2005

PHYSICAL REVIEW A, 72, pp. 022339-1-022339-9.

Quantum computing on lattices using global two-qubit gates

Szerzők
Ivanyos, Gábor
Massar, S.
Nagy, AB
Tovább
2018

In: 26th Annual European Symposium on Algorithms (ESA 2018) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 66:1-66:14.

On learning linear functions from subset and its applications in quantum computing

Szerzők
Ivanyos, Gábor
Prakash, A
Santha, M
Tovább
2005

LECTURE NOTES IN COMPUTER SCIENCE, 3623, pp. 234-246.

On the black-box complexity of Sperner's Lemma

Szerzők
Friedl, K.
Ivanyos, Gábor
Santha, M.
Verhoeven, YF
Tovább
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
2005

In: STOC�05. Proceedings of the 37th annual ACM symposium on theory of computing. Baltimore, 2005..

Efficient testing of groups

Szerzők
Friedl, K.
Ivanyos, Gábor
Santha, M.
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