Categories
Tags
Computational-complexity
New post in Computational-complexity
Big $O$ notation proof: $f(n) = (n^5)(\log n)$ and I need to prove it is $O(n^7)$
August 1st, 2022
computational-complexity
asymptotics
What is the growth rate of the logarithm of the factorial sequence?
August 1st, 2022
factorial
computational-complexity
checking boolean logical equivalence
July 5th, 2020
computational-complexity
Reduction of 3-SAT to 3-COLOR
November 15th, 2020
np-complete
computational-complexity
Is knowing the size of a minimum vertex cover equivalent to finding a minimal cover?
November 13th, 2020
computational-complexity
graph-theory
np-complete
Factoring extremely large integers.
August 1st, 2022
factoring
divisibility
number-theory
arithmetic
computational-complexity
Hierarchy of functions by asymptotic growth
September 1st, 2020
limits
asymptotics
computational-complexity
logarithms
transform traveling salesman problem into subgraph isomorphism problem
April 17th, 2020
np-complete
graph-theory
computational-complexity
Time Complexity of $T(n)=T(n-2)+\frac{1}{\log(n)}$
August 1st, 2022
computational-complexity
Big Theta Expression Question
August 1st, 2022
asymptotics
computational-complexity
Bound on total divisions of Euclid's Algorithm.
August 1st, 2022
computational-complexity
elementary-number-theory
algorithms
Find the subset of a graph that has the highest minimum spanning tree benefit and a total edge weight within some threshold
October 6th, 2020
computational-complexity
algorithms
graph-theory
True or false: $2^{n+1} \in O(2^n)$, $2^{2n} \in O(2^n)$?
February 16th, 2020
computational-complexity
Calculating Running Time (in seconds) of algorithms of a given complexity
May 7th, 2020
asymptotics
computational-complexity
Smart way to calculate floor(log(x))?
October 30th, 2020
logarithms
computational-complexity
Time Complexity of the code snippet
December 7th, 2020
computational-complexity
algorithms
Gauss Jordan elimination - count of steps for $N \times M$ equation
December 26th, 2020
matrices
algorithms
computational-complexity
linear-algebra
2-colorable belongs to $\mathsf P$
May 25th, 2020
computational-complexity
computer-science
graph-theory
how discrete mathematics is related to computerscience
April 26th, 2020
discrete-mathematics
discrete-optimization
computational-complexity
computer-science
Complexity analysis of alpha beta pruning of a full tree
August 20th, 2020
trees
probability
computational-complexity
artificial-intelligence
Is $P^{SAT}$ equal to NP $\cup$ co-NP?
June 2nd, 2020
np-complete
satisfiability
computational-complexity
Solving a recurrence relation with floor function
September 28th, 2020
computational-complexity
algorithms
induction
recurrence-relations
asymptotics
Check if $\sin(x) = O(x)$ for all real numbers
December 19th, 2020
computational-complexity
computer-science
calculus
Absolute value optimization
July 1st, 2020
linear-programming
computational-complexity
Expressing 3SAT clause as a 2SAT formula
August 1st, 2022
logic
computational-complexity
Factorial grow faster than Exponential - permutation case
January 24th, 2020
computational-complexity
factorial
Proof that a multiplication verification can be done in log space
August 1st, 2022
computational-complexity
computer-science
Why is $O(\log(\log(n)))$ upper bound $\Theta(\log(n))$?
October 4th, 2020
logarithms
asymptotics
algorithms
computational-complexity
If P=NP, then NP = coNP. Why is this so?
July 13th, 2020
computability
computational-complexity
Help proving that $(n+a)^b = \Theta(n^b)$
November 30th, 2020
computational-complexity
asymptotics
←
1
2
3
4
5
6
7
8
9
10
11
→