Categories
Tags
Computational-complexity
New post in Computational-complexity
Project Euler's Problem Number 88
August 1st, 2022
computational-complexity
algorithms
combinatorics
project-euler
computability
MAX-CUT to integer programming
August 1st, 2022
computational-complexity
What is the computational complexity of a brute force perfect numbers finder algorithm?
August 1st, 2022
perfect-numbers
computational-complexity
asymptotics
computer-science
Inverse of matrix with QR method
August 1st, 2022
linear-algebra
algorithms
computational-complexity
Finding the complement of a set by negating logical statements
August 1st, 2022
computational-complexity
logic
discrete-mathematics
elementary-set-theory
How to evaluate growth of input size from n to 2n in this case?
August 1st, 2022
computational-complexity
algorithms
discrete-mathematics
computational-mathematics
computer-science
Time complexity of a simple factoring algorithm?
July 9th, 2020
computational-complexity
prime-numbers
factoring
Big O of multiplication
March 6th, 2020
abstract-algebra
computational-complexity
Polynomially reduce Hamiltonian Cycle Existence to Spanning Tree $T$ such that $\deg v \le k$
August 1st, 2022
algorithms
graph-theory
computational-complexity
computer-science
Show that Turing recognizable languages are closed under intersection.
August 1st, 2022
turing-machines
computational-complexity
formal-languages
Show that of Turing decidable languages is closed under concatenation.
August 1st, 2022
turing-machines
computational-complexity
Computational complexity of matrix-vector product
July 5th, 2020
linear-algebra
computational-complexity
matrices
matrix-equations
Cost of LU decomposition (time cost)
June 21st, 2020
matrix-decomposition
computational-complexity
lu-decomposition
gaussian-elimination
Solving system of linear and non-linear equations?
August 27th, 2020
numerical-methods
math-software
computational-complexity
Solving a recurrence relation using Z transform
August 1st, 2022
integral-transforms
discrete-mathematics
recurrence-relations
computational-complexity
laplace-transform
What will be the time complexity of insertion if a queue is implemented using two stacks?
August 1st, 2022
algorithms
computational-complexity
How to show a function is negligible?
August 1st, 2022
cryptography
computational-complexity
Big Oh Notation for a Recursive Algorithm
October 21st, 2020
recursive-algorithms
computational-complexity
algorithms
How do I prove an algorithm has $n^3$ time complexity?
August 25th, 2020
algorithms
proof-writing
computational-complexity
Why $T(n) = 2T(n-1) + O(1)$ is $\Omega(2^n)$?
May 14th, 2020
algorithms
recursive-algorithms
computational-complexity
computer-science
Why can you find a $k$-clique in polynomial time, but determining if there is a $k$-clique is NP-complete?
August 1st, 2022
computational-complexity
Order functions by speed of their asymptotic growths
August 1st, 2022
asymptotics
computational-complexity
How to calculate running time of code?
August 1st, 2022
analysis-of-algorithms
algebra-precalculus
algorithms
computational-complexity
comparing two algorithms and their respective Big O notations
August 1st, 2022
algorithms
computational-complexity
How do I prove that $a = n/2$ is a tight upper bound for the recurrence relation $T(n) = T(n-a) + T(a) + n$?
August 17th, 2020
computational-complexity
asymptotics
Big Omega problem : is $n^2\in\Omega (2n^2)$?
January 27th, 2020
computer-science
computational-complexity
asymptotics
Why finding chromatic number is NP-Hard?
November 3rd, 2020
discrete-mathematics
graph-theory
np-complete
computational-complexity
Reduction from Circuit-Sat to 3-Sat
September 5th, 2021
combinatorics
logic
conjunctive-normal-form
satisfiability
computational-complexity
Find the asymptotic tight bound for $T(n)=T(n-1)+n lg n + n$ and for $T(n)=n^2 \sqrt{n}T(\sqrt{n})+n^5lg^3n+lg^5n$
August 1st, 2022
asymptotics
recursive-algorithms
computational-complexity
recurrence-relations
algorithms
Why $2^n$ is $\Theta (2^{n+1})$?
February 23rd, 2020
computational-complexity
algorithms
←
1
2
3
4
5
6
7
8
9
10
11
→