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

Full description

Bibliographic Details

Published in:	Groups, complexity, cryptology Vol. 14, Issue 1
Main Authors:	Grochow, Joshua A., Qiao, Youming, Tang, Gang
Format:	Journal Article
Language:	English
Published:	Episciences 01.01.2022
Subjects:	computer science - computational complexity computer science - data structures and algorithms
ISSN:	1869-6104, 1869-6104
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!