Question

Is $(\log n)^{\log \log n}$ polynomial-time?

score 1.2k · Answer 1 · 2018-02-08 18:17:02

1.2k

Views

Is $(\log n)^{\log \log n}$ polynomial-time?

Published on 08 Feb 2018 - 18:17

score 323 · Answer 2 · 2018-02-08 18:27:12

323

Views

joint asymptotic distribution of the parameters in the shifted exponential random variable

Published on 08 Feb 2018 - 18:27

score 29 · Answer 3 · 2018-02-08 21:29:13

29

Views

Binomial Approximation with power $1$

Published on 08 Feb 2018 - 21:29

score 836 · Answer 4 · 2018-02-09 05:38:43

836

Views

When do Insertion Sort and Merge Sort have roughly the same efficiency (based on array sorting)

Published on 09 Feb 2018 - 5:38

score 59 · Answer 5 · 2026-03-22 10:15:38

59

Views

On primes of the form $2\pi(n)p_n+1$, for some $n\geq 1$ being $\pi(x)$ the prime-counting function and $p_k$ the $k$th prime number

Published on 22 Mar 2026 - 10:15

score 260 · Answer 6 · 2018-02-10 10:02:15

260

Views

Are $x^2$ and $x^2 + 1$ asymptotic?

Published on 10 Feb 2018 - 10:02

score 222 · Answer 7 · 2026-03-23 07:14:06

222

Views

What does $\lim\limits_{x \to \infty} f'(x)=3$ mean?

Published on 23 Mar 2026 - 7:14

score 1.9k · Answer 8 · 2018-02-10 17:32:06

1.9k

Views

Induction proof for a recurrence relation in big O notation

Published on 10 Feb 2018 - 17:32

score 79 · Answer 9 · 2026-03-17 14:51:34

79

Views

What is the asymptotic series of :$I(a)=\int_{0}^a {(e^{-x²})}^{\operatorname{erf}(x)}dx $ and does it have a complementary function?

Published on 17 Mar 2026 - 14:51

score 221 · Answer 10 · 2026-03-24 22:08:34

221

Views

Usage of ordering symbols

Published on 24 Mar 2026 - 22:08

score 581 · Answer 11 · 2026-03-23 08:18:09

581

Views

Polylogarithms: How to prove the asympotic expression $ z \le \mathrm{Li}_{s}(z) \le z(1+2z 2^{-s}), \;z<-1, \;s \gg \log_2|z|$

Published on 23 Mar 2026 - 8:18

score 199 · Answer 12 · 2018-02-11 22:17:06

199

Views

Verifying an asymptotic sequence

Published on 11 Feb 2018 - 22:17

score 87 · Answer 13 · 2018-02-12 08:18:36

87

Views

Solve $T(n)=T\left(\frac{n}{2}\right)+2^{n}$

Published on 12 Feb 2018 - 8:18

score 274 · Answer 14 · 2018-02-12 13:56:11

274

Views

Leading behavior of an integral

Published on 12 Feb 2018 - 13:56

score 494 · Answer 15 · 2026-03-17 16:46:36

494

Views

Applying Laplace Method for asymptotic approximations

Published on 17 Mar 2026 - 16:46

List Question

Is $(\log n)^{\log \log n}$ polynomial-time?

joint asymptotic distribution of the parameters in the shifted exponential random variable

Binomial Approximation with power $1$

When do Insertion Sort and Merge Sort have roughly the same efficiency (based on array sorting)

On primes of the form $2\pi(n)p_n+1$, for some $n\geq 1$ being $\pi(x)$ the prime-counting function and $p_k$ the $k$th prime number

Are $x^2$ and $x^2 + 1$ asymptotic?

What does $\lim\limits_{x \to \infty} f'(x)=3$ mean?

Induction proof for a recurrence relation in big O notation

What is the asymptotic series of :$I(a)=\int_{0}^a {(e^{-x²})}^{\operatorname{erf}(x)}dx $ and does it have a complementary function?

Usage of ordering symbols

Polylogarithms: How to prove the asympotic expression $ z \le \mathrm{Li}_{s}(z) \le z(1+2z 2^{-s}), \;z<-1, \;s \gg \log_2|z|$

Verifying an asymptotic sequence

Solve $T(n)=T\left(\frac{n}{2}\right)+2^{n}$

Leading behavior of an integral

Applying Laplace Method for asymptotic approximations

Trending Questions

Popular # Hahtags

Popular Questions