scientific article; zbMATH DE number 1335880

zbMATH Open0946.68055MaRDI QIDQ4258571FDOQ4258571

Authors: Ran Raz, Gábor Tardos, Oleg Verbitsky, Nikolai Vereshagin 

Publication date: 17 October 2000

Title of this publication is not available (Why is that?)

Recommendations

• Arthur-Merlin games in Boolean decision trees
• scientific article; zbMATH DE number 4050983
• Relativized Arthur-Merlin versus Merlin-Arthur games
• Lower Bounds for Swapping Arthur and Merlin

zbMATH Keywords

Arthur-Merlin gamesprobabilistic Boolean decision trees

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (8)

• Derandomizing Arthur-Merlin games using hitting sets
• Arthur-Merlin games in Boolean decision trees
• A hierarchy theorem for interactive proofs of proximity
• An exponential separation between MA and AM proofs of proximity
• Relativized Arthur-Merlin versus Merlin-Arthur games
• New Computational Paradigms
• Title not available (Why is that?)
• Zero-information protocols and unambiguity in Arthur-Merlin communication (extended abtract)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4258571)