Testing Polynomials over General Fields
From MaRDI portal
Publication:3446819
DOI10.1137/S0097539704445615zbMath1120.68058MaRDI QIDQ3446819
Publication date: 26 June 2007
Published in: SIAM Journal on Computing (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68W40: Analysis of algorithms
94B05: Linear codes (general theory)
68W20: Randomized algorithms
Related Items
Limitation on the Rate of Families of Locally Testable Codes, Invariance in Property Testing, Testing Linear-Invariant Non-linear Properties: A Short Report