Pages that link to "Item:Q4729353"

The following pages link to Relativized Polynomial Time Hierarchies Having Exactly <i>K</i> Levels (Q4729353):

Displaying 24 items.

• \(NC^ 1\): The automata-theoretic viewpoint (Q685708) (← links)
• Kolmogorov complexity and degrees of tally sets (Q916650) (← links)
• On the complexity of ranking (Q920620) (← 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)
• A general method to construct oracles realizing given relationships between complexity classes (Q1351504) (← links)
• Index sets and presentations of complexity classes (Q1366536) (← links)
• Time-space tradeoffs for satisfiability (Q1567402) (← links)
• Tally NP sets and easy census functions. (Q1854340) (← links)
• The robustness of LWPP and WPP, with an application to graph reconstruction (Q2027204) (← links)
• A graph-theoretical basis of stochastic-cascading network influence: characterizations of influence-based centrality (Q2182332) (← links)
• Separating the low and high hierarchies by oracles (Q2638773) (← links)
• In Memoriam: Ker-I Ko (1950–2018) (Q3297820) (← links)
• A note on separating the relativized polynomial time hierarchy by immune sets (Q3479518) (← links)
• Perfect Correspondences Between Dot-Depth and Polynomial-Time Hierarchy (Q3617079) (← links)
• Structural properties for feasibly computable classes of type two (Q4009811) (← links)
• A Downward Collapse within the Polynomial Hierarchy (Q4210153) (← links)
• Immunity and Simplicity for Exact Counting and Other Counting Classes (Q4265536) (← links)
• UP and the low and high hierarchies: A relativized separation (Q4895813) (← links)
• (Q5005153) (← links)
• A downward translation in the polynomial hierarchy (Q5048934) (← links)
• The extended low hierarchy is an infinite hierarchy (Q5096781) (← links)
• UP and the low and high hierarchies: A relativized separation (Q5204316) (← links)
• A relationship between difference hierarchies and relativized polynomial hierarchies (Q5289273) (← links)