Structural Complexity of AvgBPP

DOI10.1007/978-3-642-03351-3_16zbMath1248.68247OpenAlexW1504254431MaRDI QIDQ3392950

Dmitry Itsykson

Publication date: 18 August 2009

Published in: Computer Science - Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03351-3_16

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items (1)

Circuit Lower Bounds for Average-Case MA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structural complexity of AvgBPP
• On the theory of average case complexity
• A generic time hierarchy with one bit of advice
• Average-Case Complexity
• A Complete Public-Key Cryptosystem
• Average Case Complete Problems
• On Robust Combiners for Oblivious Transfer and Other Primitives

This page was built for publication: Structural Complexity of AvgBPP