Back to Results
First PageMeta Content
Complexity classes / Graph isomorphism problem / NP / Computing the permanent / P / Graph coloring / Matching / Bounded-error probabilistic polynomial / Graph isomorphism / Theoretical computer science / Mathematics / Computational complexity theory


[removed]CS 710: Complexity Theory
Add to Reading List

Document Date: 2010-05-07 01:12:20

Open Document

File Size: 88,34 KB

Share Result on Facebook

IndustryTerm

negative products / positive products / uniform polynomial products / /

Person

Dieter van Melkebeek Scribe / Ai / Phil Rydzewski / /

Position

corresponding decision problem PM / #PM / ≤pm / problem #PM / /

SocialTag