Sciweavers

COCO   1993 Annual IEEE Conference on Computational Complexity
Wall of Fame | Most Viewed COCO-1993 Paper
COCO
1993
Springer
133views Algorithms» more  COCO 1993»
14 years 4 months ago
On Span Programs
We introduce a linear algebraic model of computation, the Span Program, and prove several upper and lower bounds on it. These results yield the following applications in complexit...
Mauricio Karchmer, Avi Wigderson
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source133
2Download preprint from source108
3Download preprint from source78