List questions from computational-complexity

Published on 13 Apr 2026 - 8:34

129

Views

How do i prove that $\log_3 (((n + (n \mod i))^k) !) = O((n^k)\log(n))$.

Published on 03 Apr 2022 - 14:47

428

Views

How can I prove that $\log^*n = o(\log^{(k)}n)$ for all natural number $k$?

Published on 13 Apr 2026 - 17:48

45

Views

How to find $a$ in $c \equiv b^{\textstyle\alpha^{\textstyle a}} \bmod N$ with $N = (2p_sp_b+1)(2q_sq_b+1)$ and $\alpha = (2p_bq_b)^2 \bmod \phi(N)$?

Published on 05 Apr 2026 - 18:29

276

Views

proof fibonacci sequence is small o(2^n) without using closed formula

Published on 12 Apr 2026 - 0:00

128

Views

Finding a biggest (in terms of dimension) vector space in a finite set

Published on 13 Apr 2026 - 17:02

82

Views

the Chomsky hierarchy vs. classical complexity classes

Published on 26 Mar 2026 - 3:11

116

Views

Solving recurrence $T(n) = 2T(n^{1/2}) + O(\log\log\log(n))$

Published on 26 Mar 2026 - 7:58

65

Views

Pfaffian skew-symmetric using armadillo

Published on 09 Apr 2026 - 6:05

64

Views

Make a sequence decrease to zero as fast as possible

Published on 13 Apr 2022 - 13:05

19

Views

Given a poly(log(G), log(x)) algorithm and N>G, is it also poly(log(N), log(x))?

Published on 24 Mar 2026 - 2:39

28

Views

Evaluate Big O loop worst case and condition statements

Published on 14 Apr 2022 - 5:12

319

Views

Which grows faster $n!$ or $n^{\sqrt{n}}$?

Published on 13 Apr 2026 - 17:42

73

Views

Proving NP Completeness of "the project manager's problem"

Published on 12 Apr 2026 - 3:17

127

Views

Are complexity classes sets?

Published on 12 Apr 2026 - 17:38

List Question

Cook-Levin Theorem and Gödel's Incompleteness

How do i prove that $\log_3 (((n + (n \mod i))^k) !) = O((n^k)\log(n))$.

How can I prove that $\log^*n = o(\log^{(k)}n)$ for all natural number $k$?

How to find $a$ in $c \equiv b^{\textstyle\alpha^{\textstyle a}} \bmod N$ with $N = (2p_sp_b+1)(2q_sq_b+1)$ and $\alpha = (2p_bq_b)^2 \bmod \phi(N)$?

proof fibonacci sequence is small o(2^n) without using closed formula

Finding a biggest (in terms of dimension) vector space in a finite set

the Chomsky hierarchy vs. classical complexity classes

Solving recurrence $T(n) = 2T(n^{1/2}) + O(\log\log\log(n))$

Pfaffian skew-symmetric using armadillo

Make a sequence decrease to zero as fast as possible

Given a poly(log(G), log(x)) algorithm and N>G, is it also poly(log(N), log(x))?

Evaluate Big O loop worst case and condition statements

Which grows faster $n!$ or $n^{\sqrt{n}}$?

Proving NP Completeness of "the project manager's problem"

Are complexity classes sets?

Trending Questions

Popular # Hahtags

Popular Questions