DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Parity P
Parity P
Computational Complexity: a Modern Approach
The Complexity Zoo
The Computational Complexity Column by V
Physics 212B, Ken Intriligator Lecture 6, Jan 29, 2018 • Parity P Acts As P
Constructive Galois Connections
Parity Detection of Propagating Microwave Fields
Lecture 24 1 the Complexity of Counting
Efficient Estimation of Pauli Observables by Derandomization
A Delayed Promotion Policy for Parity Games$
The Complexity of Partial-Observation Parity Games
Lecture 1 1 Turing Machines
Arxiv:2103.07510V1 [Quant-Ph] 12 Mar 2021
Energy Parity Games✩
Graph Isomorphism Is Low for Pp
On the Polynomial Parity Argument Complexity of the Combinatorial
Advanced Topics in Complexity Theory: Exercise
Lecture 13 Discrete Symmetries P, C, and T
Generalized Parity Games*
Top View
Playing Against Opponents with Limited Memory
Lectures on the Modal Μ-Calculus
Randomization and Counting Classes 1 Introduction
Nonapproximability Results for Partially Observable Markov
THE P-PARITY CONJECTURE for ELLIPTIC CURVES with a P-ISOGENY
Constructing Oracles by Lower Bound Techniques for Circuits 1
On Prover-Efficient Public-Coin Emulation of Interactive Proofs
Complexity of Counting
Energy and Mean-Payoff Parity Markov Decision Processes
Discrete Transformations: Parity
Gabriella Sciolla the Mystery of CP Violation
Particle Physics Dr Victoria Martin, Spring Semester 2012 Lecture 13: Symmetries
Notes on Computational Complexity Theory CPSC 468/568: Spring 2017
Parameterized Complexity of Games with Monotonically Ordered Ω-Regular Objectives
Randomized Classes
Counting Hierarchies: Polynomial Time and Constant Depth Circuits
Overview of Interactive Proof Systems and Zero-Knowledge J
Parity Numerical Semigroups
Arxiv:1806.03501V1
Complexity of Counting NP Theory Captures the Difficulties of finding Certificates
A Polynomial Algorithm for the Parity Path Problem on Perfectly Orientable Graphs
Counting Complexity
DRAFT -- the Computational Model —And Why It Doesn't Matter
Computational Complexity
Combinations of Qualitative Winning for Stochastic Parity Games