Class Description

2-EXP: Double-Exponential Time

See EEXP.

Linked From

EEXP: Double-Exponential Time

Equals DTIME(22p(n)) for p a polynomial.

Also known as 2-EXP.

Contains EE, and is contained in NEEXP.

More about...