Permanent does not have succinct polynomial size arithmetic circuits of constant depth (Q3012845)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5918006
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Permanent does not have succinct polynomial size arithmetic circuits of constant depth |
scientific article; zbMATH DE number 5918006 |
Statements
Permanent Does Not Have Succinct Polynomial Size Arithmetic Circuits of Constant Depth (English)
0 references
6 July 2011
0 references
0.996102511882782
0 references
0.8381390571594238
0 references
0.8355029821395874
0 references
0.8091591596603394
0 references
0.8087957501411438
0 references
