Question

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

score 1.2k · Answer 1 · 2026-04-16 04:45:58

1.2k

Views

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

Published on 16 Apr 2026 - 4:45

score 328 · Answer 2 · 2026-04-17 02:27:34

328

Views

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

Published on 17 Apr 2026 - 2:27

score 32 · Answer 3 · 2026-04-14 15:22:08

32

Views

Binomial Approximation with power $1$

Published on 14 Apr 2026 - 15:22

score 839 · Answer 4 · 2026-04-12 11:55:18

839

Views

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

Published on 12 Apr 2026 - 11:55

score 62 · Answer 5 · 2026-05-03 13:18:46

62

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 03 May 2026 - 13:18

score 263 · Answer 6 · 2026-04-16 13:06:15

263

Views

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

Published on 16 Apr 2026 - 13:06

score 229 · Answer 7 · 2026-05-05 16:22:46

229

Views

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

Published on 05 May 2026 - 16:22

score 1.9k · Answer 8 · 2026-04-11 14:34:39

1.9k

Views

Induction proof for a recurrence relation in big O notation

Published on 11 Apr 2026 - 14:34

score 89 · Answer 9 · 2026-05-05 23:04:51

89

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 05 May 2026 - 23:04

score 227 · Answer 10 · 2026-05-10 12:53:05

227

Views

Usage of ordering symbols

Published on 10 May 2026 - 12:53

score 586 · Answer 11 · 2026-04-29 12:52:54

586

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 29 Apr 2026 - 12:52

score 202 · Answer 12 · 2026-04-12 22:34:05

202

Views

Verifying an asymptotic sequence

Published on 12 Apr 2026 - 22:34

score 89 · Answer 13 · 2026-04-15 18:44:55

89

Views

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

Published on 15 Apr 2026 - 18:44

score 278 · Answer 14 · 2026-04-12 12:51:25

278

Views

Leading behavior of an integral

Published on 12 Apr 2026 - 12:51

score 501 · Answer 15 · 2026-04-29 12:50:09

501

Views

Applying Laplace Method for asymptotic approximations

Published on 29 Apr 2026 - 12:50

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