Sub-constant error probabilistically checkable proof of almost-linear size
type: Item
instance of: scholarly article
title: Sub-constant error probabilistically checkable proof of almost-linear size
zbMATH Open document ID: 1213.68317
author: Dana Moshkovitz
author: Ran Raz
published in: Computational Complexity
publication date: 2011-02-18T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q60
zbMATH DE Number: 5853289
zbMATH Keywords: probabilistically checkable proof (PCP)
zbMATH Keywords: almost-linear size
zbMATH Keywords: sub-constant error
zbMATH Keywords: balanced curves
MaRDI profile type: Publication
full work available at URL: s00037-009-0278-0
OpenAlex ID: W2018791461
DOI: 10.1007/S00037-009-0278-0
description: scientific article; zbMATH DE number 5853289