Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Link opens in a new tab
Search content at University of Haifa
Home
Researchers
Research units
Research output
Uniform hardness versus randomness tradeoffs for Arthur-Merlin games
Dan Gutfreund
,
Ronen Shaltiel
, Amnon Ta-Shma
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Uniform hardness versus randomness tradeoffs for Arthur-Merlin games'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Arthur-Merlin Games
100%
Merlin-Arthur Protocols
100%
Hardness Vs Randomness
100%
Verifier
33%
Polynomial Time
33%
Subexponential
33%
Resilience Properties
33%
Gap Theorem
33%
Non-deterministic Algorithms
33%
Instance Checking
33%
Mathematics
Polynomial Time
100%
Analogous Result
100%
Nonuniform
100%
Computer Science
Polynomial Time
100%