Computer Security Resource Center

Computer Security Resource Center

Computer Security
Resource Center

Conference Proceedings

On the Shortest Linear Straight-Line Program for Computing Linear Forms

Published: August 29, 2008

Author(s)

Joan Boyar (University of Southern Denmark), Philip Matthews (University of Southern Denmark), Rene Peralta (NIST)

Conference

Name: 33rd International Symposium, MFCS 2008
Dates: August 25-29, 2008
Location: Toru'n, Poland
Citation: Mathematical Foundations of Computer Science 2008, Lecture Notes in Computer Science vol. 5162, pp. 168-179

Abstract

Keywords

approximation ratio; circuit complexity; linear programs; MAX SNP-Complete; NP-HARD
Control Families

None selected

Documentation

Publication:
Conference Proceedings (DOI)

Supplemental Material:
None available

Document History:
08/29/08: Conference Proceedings (Final)

Topics

Security and Privacy
cryptography

Technologies
circuits; complexity