Class Description

NEXP/poly: Nonuniform NEXP

Contains coNEXP (folklore result reported in Fortnow's weblog).

Linked From

coNEXP: Complement of NEXP

Contained in NEXP/poly (folklore result reported in [Fortnow's weblog]).

More about...


NE/poly: Nonuniform NE

Contains coNE, just as NEXP/poly contains coNEXP.

More about...