Pages that link to "Item:Q751272"

The following pages link to An oracle separating \(\oplus P\) from \(PP^{PH}\) (Q751272):

Displaying 10 items.

• Random oracles separate PSPACE from the polynomial-time hierarchy (Q1108794) (← links)
• A lower bound for perceptrons and an oracle separation of the \(PP^{PH}\) hierarchy (Q1271610) (← links)
• Relating polynomial time to constant depth (Q1274992) (← links)
• Perceptrons, PP, and the polynomial hierarchy (Q1346615) (← links)
• Upper and lower bounds for some depth-3 circuit classes (Q1377575) (← links)
• Circuits over PP and PL (Q1567408) (← links)
• Immunity and Simplicity for Exact Counting and Other Counting Classes (Q4265536) (← links)
• On the correlation of symmetric functions (Q4717052) (← links)
• A lower bound for monotone perceptrons (Q4841765) (← links)
• On the correlation of symmetric functions (Q4879208) (← links)