MATH
Login Or Sign up

List Question

15
489
Views

Computational complexity of the following quadratic program (QP)

Published on
#optimization #convex-optimization #computational-complexity #quadratic-programming
185
Views

How to efficiently select a subset of elements that maximizes a certain property? (entropy)

Published on
#optimization #computational-complexity #entropy
77
Views

Kolmogorov complexity, no description mechanism can improve on additively optimal/universal one infinitely often

Published on
#logic #computer-science #computational-complexity #computability #kolmogorov-complexity
43
Views

Can we extend NP-HARD proof of one problem to another?

Published on
#optimization #computer-science #computational-complexity
1.7k
Views

Must an algorithm that decides a problem in NP also produce a solution?

Published on
#computational-complexity #np-complete
29
Views

How to obtain the minimizer parameter $\lambda$ for this computational complexity?

Published on
#optimization #computational-complexity
1.3k
Views

How is this example big-omega?

Published on
#asymptotics #computational-complexity
1.1k
Views

How can you test if a function is bounded by another?

Published on
#functions #computational-complexity
2.9k
Views

Find the sum of all primes smaller than a big number

Published on
#number-theory #computational-complexity
137
Views

Computation of permanents of general matrices

Published on
#commutative-algebra #computational-complexity
196
Views

Prove $K_4-Cover$ is NP-Complete

Published on
#computer-science #computational-complexity #turing-machines #np-complete
192
Views

Computational Complexity of Primality Checking

Published on
#prime-numbers #computer-science #computational-complexity
110
Views

Multiplications in determinant of an $n \times n$ matrix?

Published on
#linear-algebra #computational-complexity #computational-mathematics
1k
Views

Complexity of subset-generation algorithm

Published on
#sequences-and-series #combinatorics #algorithms #computational-complexity #recursive-algorithms
216
Views

How to prove or disprove $n^{28} = O(2^n)$

Published on
#asymptotics #computational-complexity

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.