Get Math Help

Exponential Polynomial

Result

EXP ⊇ P

Best subsets

EXP | EXP ⊇ DQP | EXP ⊇ E | EXP ⊇ HeurBPP | EXP ⊇ RG | EXP ⊇ SQG
P | P ⊇ AL | P ⊇ L | P ⊇ LIN | P ⊇ NC | P ⊇ NL | P ⊇ SC

Best supersets

$EXP | {} P | P ⊆ AvgP | P ⊆ β_2P | P ⊆ intersection _coβ_2P | P ⊆ intersection _cocompNP | P ⊆ intersection _coHalfP | P ⊆ intersection _coUP | P ⊆ compNP | (6 more)$

Time constraint

$EXP | \!$\*FormBox[ RowBox[{ RowBox[{"T", "(", "n", ")"}], "=", RowBox[{"O", "(", SuperscriptBox["2", SuperscriptBox["n", "c"]], ")"}]}], TraditionalForm]$ P | \!$\*FormBox[ RowBox[{ RowBox[{"T", "(", "n", ")"}], "=", RowBox[{ RowBox[{"O", "(", SuperscriptBox["n", "c"], ")"}], "=", SuperscriptBox["2", RowBox[{"O", "(", RowBox[{"log", " ", "n"}], ")"}]]}]}], TraditionalForm]$ (on a deterministic Turing machine)$

Known equalities

EXP | (none)
P | P = AL

Canonical problems

Conjectured equalities

EXP | (none)
P | P = BPP

Class inclusions diagram

(supersets shown above subsets)

Why Club Z!?

We're Awesome!

Vestibulum vitae aliquam nunc. Suspendisse mollis metus ac tellus egestas pharetra. Suspendisse at viverra purus. Pellentesque nec posuere ligula, eu congue leo. Integer vulputate tempor arcu. Vestibulum vulputate Vestibulum vitae aliquam nunc. Suspendisse mollis metus ac tellus egestas pharetra. Suspendisse at viverra purus. Pellentesque nec posuere ligula, eu congue leo. Integer vulputate tempor arcu. Vestibulum vulputate

We're Awesome!

Vestibulum vitae aliquam nunc. Suspendisse mollis metus ac tellus egestas pharetra. Suspendisse at viverra purus. Pellentesque nec posuere ligula, eu congue leo. Integer vulputate tempor arcu.