SUBLINEAR ROOT DETECTION AND NEW HARDNESS RESULTS FOR SPARSE POLYNOMIALS OVER FINITE FIELDS Academic Article

authors

• Rojas, Joseph

published proceedings

• SIAM JOURNAL ON COMPUTING

author list (cited authors)

• Bi, J., Cheng, Q. i., & Rojas, J. M.

citation count

• 3

complete list of authors

• Bi, Jingguo||Cheng, Qi||Rojas, J Maurice

publication date

• January 2016

publisher

• Society for Industrial & Applied Mathematics (SIAM)  Publisher

published in

• SIAM Journal on Computing  Journal

keywords

• Discriminant
• Finite Fields
• Gcd
• Np-hardness
• Resultant
• Solvability
• Sparse Polynomial
• Square-free

Digital Object Identifier (DOI)

• 10.1137/140990401

URI

• https://hdl.handle.net/1969.1/182187

start page

• 1433

end page

• 1447

volume

• 45

issue

• 4

URL

• http://dx.doi.org/10.1137/140990401