Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications - MaRDI portal

Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications

From MaRDI portal

Publication:4935306

Jump to:navigation, search

DOI10.1006/jagm.1999.1045zbMath0939.12003OpenAlexW2031858455MaRDI QIDQ4935306

Ashwin Rao, Ming-Deh A. Huang

Publication date: 19 March 2000

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1999.1045

zbMATH Keywords

interpolation complexity greatest common divisor finite field Monte Carlo algorithm randomized algorithm factorization parallel algorithm determinant multivariate polynomial sparse polynomial interpolation Las Vegas algorithm bit operations

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (2)

Sparse polynomial interpolation based on diversification ⋮ Faster sparse multivariate polynomial interpolation of straight-line programs

This page was built for publication: Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4935306&oldid=19346094"

Pages with script errors