Conjecture Fieldbook

Complexity growth

Compare familiar polynomial growth rates with an exponential rate.

Input boundary

Integer input sizes from 12 through 40.

Method

Evaluates n, n², n³, and 2ⁿ directly for the displayed sample.

Interpretation boundary

The chart teaches asymptotic scale. It is not evidence that P equals or differs from NP.

Reviewed source subsection