If NP has polynomial-size circuits, then MA=AM (Q674343)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Unfortunately, we do not yet have an article page for this item.
scientific article; zbMATH DE number 986075
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | If NP has polynomial-size circuits, then MA=AM |
scientific article; zbMATH DE number 986075 |
Statements
If NP has polynomial-size circuits, then MA=AM (English)
0 references
28 February 1997
0 references
NP
0 references
polynomial-size circuits
0 references
0.7889644503593445
0 references
0.7862713932991028
0 references
0.7764870524406433
0 references
0.7763424515724182
0 references
0.7750022411346436
0 references
