Sciweavers

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