No label defined (Q5009546)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7378661

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7378661

Statements

scholarly article

0 references

Maya Leshkowitz

0 references

publication date

4 August 2021

0 references

zbMATH Keywords

interactive proofs

0 references

MaRDI profile type

MaRDI publication profile

0 references

Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes

0 references

Randomness in interactive proofs

0 references

Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems

0 references

On interactive proofs with a laconic prover

0 references

The Knowledge Complexity of Interactive Proof Systems

0 references

Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses

0 references

Algebraic methods for interactive proof systems

0 references

Low-End Uniform Hardness versus Randomness Tradeoffs for AM

0 references

0 references

Identifiers

10.4230/LIPIcs.APPROX-RANDOM.2018.49

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5009546

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5009546&oldid=36704107"