On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy

✍ Scribed by Cai, Jin-Yi; Watanabe, Osamu

• Book ID: 118181227
• Publisher: Society for Industrial and Applied Mathematics
• Year: 2004
• Tongue: English
• Weight: 298 KB
• Volume: 33
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/s0097539703422716