MATH
Login Or Sign up

List Question

15
81
Views

Show that $ \lim_{x\rightarrow\infty}\frac{2^{\sqrt{\log(x)}}}{\sqrt{x}} = 0 $

Published on
#limits #derivatives #logarithms #computational-complexity #limits-without-lhopital
127
Views

Computational complexity of optimizing the difference between two concave functions

Published on
#optimization #convex-optimization #computational-complexity #nonlinear-optimization #non-convex-optimization
218
Views

What is the efficiency of the algorithm which solves this word problem?

Published on
#computer-science #computational-complexity #np-complete
227
Views

Shortest Path Passing Through All Points When Start and End Points are Given

Published on
#graph-theory #computational-complexity #hamiltonian-path #dynamic-programming
62
Views

Polynomial hierarchy

Published on
#computational-complexity
249
Views

Minimal Number of Vertices to Cover all Cycles

Published on
#graph-theory #reference-request #computational-complexity
19
Views

Showing that the following function is O of the other

Published on
#sequences-and-series #computational-complexity
997
Views

Is $\log(\log(n)) = O(\log(n))$?

Published on
#discrete-mathematics #algorithms #logarithms #asymptotics #computational-complexity
79
Views

Show an algorithm with running time O(W(|V|+|E|)) with input a has no polynomial running time

Published on
#discrete-mathematics #graph-theory #algorithms #computational-complexity #analysis-of-algorithms
243
Views

How long would it take to bruteforce?

Published on
#combinatorics #computational-complexity
404
Views

Solve the recurrence: $T(n)= 4T(\frac{n}{2} )+\frac{n^2}{\log n}$

Published on
#algorithms #computational-complexity #recursive-algorithms
84
Views

Space complexity of undirected graph

Published on
#computational-complexity
126
Views

Computing the prime factorization of a sum of two integers when their individual prime factorizations are known

Published on
#prime-numbers #computational-complexity #prime-factorization
22
Views

Scheduling is NP-Hard via vertex cover

Published on
#algorithms #computational-complexity #np-complete
44
Views

Help Understanding an Approximation

Published on
#asymptotics #approximation #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.