Sciweavers

FOCS
2002
IEEE
13 years 10 months ago
Power from Random Strings
Eric Allender, Harry Buhrman, Michal Koucký...
FOCS
2002
IEEE
13 years 10 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