Derandomizing polynomial identity tests means proving circuit lower bounds (Q5901092)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Derandomizing polynomial identity tests means proving circuit lower bounds |
scientific article; zbMATH DE number 5771027
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Derandomizing polynomial identity tests means proving circuit lower bounds |
scientific article; zbMATH DE number 5771027 |
Statements
Derandomizing polynomial identity tests means proving circuit lower bounds (English)
0 references
16 August 2010
0 references
0.9896255731582642
0 references
0.8667877316474915
0 references
0.8599673509597778
0 references
0.8505914211273193
0 references
0.8327540755271912
0 references
