MATH
Login Or Sign up

List Question

15
63
Views

Equivalence of two definitions of SUBSET-SUM

Published on
#discrete-mathematics #algorithms #computer-science #computational-complexity
54
Views

how close can you get to a random d-dimensional vector of +1 and -1 given k guesses?

Published on
#linear-algebra #probability #computational-complexity #conditional-probability #geometric-probability
1.2k
Views

Graph coloring algorithm's complexity

Published on
#graph-theory #computational-complexity #coloring
142
Views

Proving Assymptotic tight bound on $\lg(n!)$ is equivalent to $n\lg(n)$ without using Stirling's Approximation.

Published on
#asymptotics #computational-complexity #computational-mathematics #upper-lower-bounds #stirling-numbers
517
Views

Computational complexity of real numbers

Published on
#real-analysis #reference-request #computational-complexity #computability
111
Views

The number of inversions of an arithmetic progression modulo some number

Published on
#permutations #computational-complexity #arithmetic-progressions #permutation-cycles
136
Views

Operation count for Trapezoidal Integration vs Romberg Integration

Published on
#computer-science #computational-complexity #approximate-integration
70
Views

The sequence 1 + (1+1) + (1+1+2) + (1+1+2+4) + (1+1+2+4+8) + ..

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

Is every math statement exponential in worst-case to prove?

Published on
#solution-verification #computational-complexity #axioms #foundations #np-complete
13
Views

Why do we need the o(1) term in L_n notation?

Published on
#computational-complexity
52
Views

Does ((L=NP) and (PH=PSPACE)) imply (FO=SO)? Is (L=/=NP) or (PH=/=PSPACE)?

Published on
#logic #first-order-logic #computational-complexity #second-order-logic #descriptive-complexity
333
Views

For what values $k$ are $O(n + k)$ and $O(n + k \log k)$ linear?

Published on
#asymptotics #computational-complexity
46
Views

How to solve an interesting Series?

Published on
#sequences-and-series #power-series #computational-complexity
87
Views

Computing the intersection of all (minimal) vertex covers

Published on
#graph-theory #computational-complexity
93
Views

Why does this algorithm behave linearly when theoretically it should be logarithmic?

Published on
#recurrence-relations #computational-complexity #recursive-algorithms

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.