Sound 3-Query PCPPs Are Long
Attributed to:
The Centre for Discrete Mathematics and its Applications (DIMAP)
funded by
EPSRC
Abstract
No abstract provided
Bibliographic Information
Digital Object Identifier: http://dx.doi.org/10.1007/978-3-540-70575-8_56
Publication URI: http://dx.doi.org/10.1007/978-3-540-70575-8_56
Type: Book Chapter
Book Title: Automata, Languages and Programming (2008)
Page Reference: 686-697
ISBN: 978-3-540-70574-1