Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on computing 2016-01, Vol.45 (4), p.1433-1447
Hauptverfasser: Bi, Jingguo, Cheng, Qi, Rojas, J. Maurice
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:0097-5397
1095-7111
DOI:10.1137/140990401