Work

On the Concrete-Efficiency Threshold of Probabilistically-Checkable Proofs

Year: 2012

Type: preprint

Source: Electronic colloquium on computational complexity

Authors: Eli Ben‐Sasson, Alessandro Chiesa, Daniel Genkin, Eran Tromer

Institutions: Technion – Israel Institute of Technology, Massachusetts Institute of Technology

Language: English

Topic: Cryptography and Data Security

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2405137585

Cites: 50

Cited by: 21

Related to: 10