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$...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Groups, complexity, cryptology Jg. 14, Issue 1
Hauptverfasser:	Grochow, Joshua A., Qiao, Youming, Tang, Gang
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Episciences 01.01.2022
Schlagworte:	computer science - computational complexity computer science - data structures and algorithms
ISSN:	1869-6104, 1869-6104
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!