scientific article; zbMATH DE number 1405671

From MaRDI portal

Publication:4938652

Jump to:navigation, search

zbMath0938.03022MaRDI QIDQ4938652

Mario Szegedy

Publication date: 22 June 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

three-valued logic holographic proof checking randomized non-deterministic machine

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (7)

Fast approximate probabilistically checkable proofs ⋮ Low-degree test with polynomially small error ⋮ Combinatorial PCPs with efficient verifiers ⋮ Short Locally Testable Codes and Proofs: A Survey in Two Parts ⋮ Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs ⋮ Short Locally Testable Codes and Proofs ⋮ Combinatorial PCPs with short proofs

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4938652&oldid=19351784"

Pages with script errors