Complexity theory column 5
Lane A. Hemaspaandra · ACM SIGACT News · 1994
Happy Hunting !Summer!Time to slip away with a pad of paper and your favorite conjecture .In case you've ha d the good fortune of already resolving your favorite conjecture, or have had the bad luck to choos e a beastly favorite conjecture (e .g., "Conjecture : NP NP coNP NP "), below are a few of my favorit e conjectures regarding complexity classes, along with some pointers towards relevant backgroun d papers .Happy hunting !