Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    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

    EXP | (none)
P | composite number | linear programming | marriage | graph reachability | 2 SAT | game of Nim | matrix multiplication | greatest common divisor | maximum matching | ...

    Conjectured equalities

    EXP | (none)
P | P = BPP

    Class inclusions diagram

    
(supersets shown above subsets)

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.