Newbetuts
.
New posts in computational-complexity
Big-O and function composition
functions
asymptotics
computational-complexity
function-and-relation-composition
MIN-FORMULA $\in$ NP
computational-complexity
Complexity of the algorithms for Singular Value Decomposition
reference-request
computational-complexity
svd
How to generate a random preference relation on a finite set uniformly?
algorithms
order-theory
computational-complexity
random
probabilistic-method
Meaning of "polynomially larger"
number-theory
polynomials
asymptotics
computational-complexity
What is the computational complexity of linear programming?
linear-programming
computational-complexity
Newton form vs. Lagrange form for interpolating polynomials
computational-complexity
interpolation
computational-mathematics
lagrange-interpolation
If $P \ne NP$, is every language not contained in $NP$ $NP$-hard?
computer-science
computational-complexity
What is the significance of the graph isomorphism problem?
graph-theory
computational-complexity
Algorithm to check whether a graph has no cycles
graph-theory
algorithms
computational-complexity
A computer's memory is finite, so how can there be languages more powerful than regular?
computational-complexity
computability
formal-languages
context-free-grammar
regular-language
Does there exist a computable function that grows faster than fast growing hierarchy?
computational-complexity
big-numbers
Algorithm to multiply nimbers
algorithms
finite-fields
computational-complexity
combinatorial-game-theory
Number of orderings of subset sums
combinatorics
computer-science
computational-complexity
Is there a theory that combines category theory/abstract algebra and computational complexity?
abstract-algebra
category-theory
computational-complexity
In terms of complexity, is there a quicker way of checking if a matrix is nonsingular than computing the determinant?
linear-algebra
computational-complexity
numerical-linear-algebra
Optimizing computational-complexity of linear-algebraic operations
linear-algebra
algorithms
computational-complexity
machine-learning
Algorithm to compute the area of a convex set in 2 dimensions
probability
computational-complexity
computational-mathematics
computational-geometry
Evaluating the sum $\sum_{i=1}^n i^2\cdot\lfloor{\frac ni}\rfloor$
number-theory
summation
computational-complexity
divisor-sum
Could someone prove they had a halting oracle?
computational-complexity
Prev
Next