List questions from computational-complexity

Published on 08 Jan 2020 - 12:28

49

Views

How to find the formula given here (NOT PROOF)

Published on 08 Jan 2020 - 14:39

884

Views

LOCAL and CONGEST model in graph theory

Published on 09 Jan 2020 - 12:06

59

Views

Moderate complexity between polynomial and exponential

Published on 10 Jan 2020 - 13:02

105

Views

Non-trivial problems solvable in $\mathscr{O}(1)$?

Published on 10 Jan 2020 - 16:36

542

Views

Is constant function a one-way function?

Published on 28 Mar 2026 - 1:04

16

Views

exercise of information-based approximation

Published on 14 Jan 2020 - 10:32

363

Views

Computational complexity of $n$-fold convolution of a vector versus a function

Published on 29 Mar 2026 - 20:20

661

Views

Prove that $(\log(n))^{100} = O(n^{0.01})$

Published on 16 Jan 2020 - 2:57

960

Views

Expected time complexity of an simple algorithm (checking whether is more even numbers in array)

Published on 17 Jan 2020 - 11:38

34

Views

Finding if a f(n) is in theta of g(n)

Published on 17 Jan 2020 - 22:16

114

Views

How high in NP-hard is computing rank of tensors?

Published on 25 Mar 2026 - 23:38

54

Views

Inclusion of computational complexity classes

Published on 19 Jan 2020 - 2:40

167

Views

How to find a set $R$, such that $R+R=X$ for a given finite set of natural numbers $X$?

Published on 20 Jan 2020 - 14:12

20

Views

What are the set of cosets of an induced graph?

Published on 21 Jan 2020 - 8:13

List Question

Can we express every Boolean function as a Boolean formula of polynomial size?

How to find the formula given here (NOT PROOF)

LOCAL and CONGEST model in graph theory

Moderate complexity between polynomial and exponential

Non-trivial problems solvable in $\mathscr{O}(1)$?

Is constant function a one-way function?

exercise of information-based approximation

Computational complexity of $n$-fold convolution of a vector versus a function

Prove that $(\log(n))^{100} = O(n^{0.01})$

Expected time complexity of an simple algorithm (checking whether is more even numbers in array)

Finding if a f(n) is in theta of g(n)

How high in NP-hard is computing rank of tensors?

Inclusion of computational complexity classes

How to find a set $R$, such that $R+R=X$ for a given finite set of natural numbers $X$?

What are the set of cosets of an induced graph?

Trending Questions

Popular # Hahtags

Popular Questions