MATH
Login Or Sign up

List Question

15
62
Views

Why is $\log(\log^*(n)) = Ω(\log^*\log(n))$ is true while $\log^*\log n$ is bigger than $\log \log^*n$?

Published on
#logarithms #asymptotics #computational-complexity
41
Views

Rearrange $x\lg{x} = t$ in terms of $x$

Published on
#computational-complexity
52
Views

Is there an algorithm to check whether given subgroup contained inside the Frattini subgroup?

Published on
#group-theory #algorithms #computational-complexity #cayley-table #frattini-subgroup
71
Views

Simplify asymptotic notation

Published on
#solution-verification #asymptotics #computational-complexity
348
Views

Time complexity analysis of Kruskal's Algorithm

Published on
#algorithms #computational-complexity #trees #discrete-optimization #analysis-of-algorithms
77
Views

Prove or disprove $O(n)^{(O(\log_2 n))} = O(2^n)$

Published on
#logarithms #computational-complexity
92
Views

Space complexity of FFT algorithm

Published on
#computational-complexity #fast-fourier-transform
64
Views

Show for some n Fermat’s method is faster than reverse trial division

Published on
#elementary-number-theory #algorithms #computational-complexity #prime-factorization
28
Views

How can I represent a decreasing summation which the highest value is the starting value?

Published on
#summation #notation #recurrence-relations #computational-complexity #recursion
130
Views

Growth of Complete Binary Decision Trees

Published on
#logic #propositional-calculus #computer-science #computational-complexity
55
Views

Estimating the size of the kernel of the squaring function in the symmetric group $S_n$

Published on
#group-theory #computational-complexity
70
Views

Proof explanation of $\sum_{i=1}^{n} \lfloor\log\left(\frac{n}{i}\right)\rfloor$

Published on
#summation #proof-explanation #computational-complexity
138
Views

Ordering algorithms from slowest to fastest

Published on
#algorithms #asymptotics #computational-complexity
56
Views

Trying to find an efficient algorithm for a problem involving primes

Published on
#number-theory #prime-numbers #algorithms #computational-complexity
95
Views

Big-O analysis of recurrence relation

Published on
#asymptotics #recurrence-relations #computational-complexity #recursive-algorithms #analysis-of-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.