Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms

We study the problems of testing isomorphism of polynomials, algebras, and multilinear forms. Our first main results are average-case algorithms for these problems. For example, we develop an algorithm that takes two cubic forms $f, g\in \mathbb{F}_q[x_1,\dots, x_n]$, and decides whether $f$ and $g$...

Celý popis

Podrobná bibliografia

Vydané v:	Groups, complexity, cryptology Ročník 14, Issue 1
Hlavní autori:	Grochow, Joshua A., Qiao, Youming, Tang, Gang
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Episciences 01.01.2022
Predmet:	computer science - computational complexity computer science - data structures and algorithms
ISSN:	1869-6104, 1869-6104
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!