A characterization of span program size and improved lower bounds for monotone span programs (Q1405737)
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: A characterization of span program size and improved lower bounds for monotone span programs |
scientific article; zbMATH DE number 1971448
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A characterization of span program size and improved lower bounds for monotone span programs |
scientific article; zbMATH DE number 1971448 |
Statements
A characterization of span program size and improved lower bounds for monotone span programs (English)
0 references
26 August 2003
0 references
Span programs
0 references
lower bounds
0 references
Boolean formula size
0 references
secret sharing
0 references
0 references
0.9295085
0 references
0.8879245
0 references
0 references
0.8468598
0 references
0.8464455
0 references
0 references
