Also known as Majority-P
complexity class
Connections
NP-complete
Entity
NP
Entity
polynomial hierarchy
Entity
Scott Aaronson
Entity
♯P
Entity
International Standard Book Number
Entity
digital object identifier
Entity
union
Entity
bibcode
Entity
Q118398
Entity
intersection
Entity
quantum computing
Entity
computational complexity theory
Entity
Q22908627
Entity
symmetric difference
Entity
time complexity
Entity
decision problem
Entity
P
Entity
boolean satisfiability problem
Entity
regular language
Entity