Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size

Computational Complexity - Switzerland
doi 10.1007/s00037-009-0278-0
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC