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á bibliografie

Vydáno v:	Groups, complexity, cryptology Ročník 14, Issue 1
Hlavní autoři:	Grochow, Joshua A., Qiao, Youming, Tang, Gang
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Episciences 01.01.2022
Témata:	computer science - computational complexity computer science - data structures and algorithms
ISSN:	1869-6104, 1869-6104
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!