Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Polynomial identity testing via evaluation of rational functions

From MaRDI portal
Publication:6589604
Jump to:navigation, search

DOI10.4086/TOC.2024.V020A001MaRDI QIDQ6589604FDOQ6589604


Authors: Ivan Hu, Dieter Van Melkebeek, Andrew Morgan Edit this on Wikidata


Publication date: 20 August 2024

Published in: Theory of Computing (Search for Journal in Brave)






zbMATH Keywords

lower boundsderandomizationpseudorandomnesspolynomial identity testingvanishing idealGröbner basis


Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)







This page was built for publication: Polynomial identity testing via evaluation of rational functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6589604)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6589604&oldid=40132316"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 17:55. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki