Sciweavers

FOCS
2002
IEEE
14 years 2 months ago
Power from Random Strings
Eric Allender, Harry Buhrman, Michal Koucký...
FOCS
2002
IEEE
14 years 2 months ago
Linear Diophantine Equations over Polynomials and Soft Decoding of Reed-Solomon Codes
Abstract—This paper generalizes the classical Knuth–Schönhage algorithm computing the greatest common divisor (gcd) of two polynomials for solving arbitrary linear Diophantine...
Michael Alekhnovich