Class Description

Almost-NP: Languages Almost Surely in NP^A

The class of problems that are in NP^A with probability 1, where A is an oracle chosen uniformly at random.

Equals AM [NW94].

Linked From

No class.