Class Description
PEXP
: Probabilistic Exponential-Time
Has the same relation to
EXP
as
PP
does to
P
.
Is not contained in
P/poly
[BFT98]
.
Linked From
No class.