MATH
Login Or Sign up

List Question

15
48
Views

Construct a recursive set T which does not have an infinite polynomial time computable subset

Published on
#logic #computational-complexity #computability
142
Views

Simplification of the Traveling Salesman Problem

Published on
#optimization #algorithms #computer-science #computational-complexity #computational-mathematics
42
Views

Non optimal multiple traveling salesman problem

Published on
#inequality #optimization #algorithms #computer-science #computational-complexity
53
Views

Finding a bound on an unpleasant recurrence relation

Published on
#sequences-and-series #asymptotics #recurrence-relations #computational-complexity
389
Views

Complexity of computing the spectral radius of a non-symmetric square matrix

Published on
#matrices #asymptotics #computational-complexity #numerical-linear-algebra #spectral-radius
74
Views

Does $\log\sqrt x$ grow as fast as $4\log x$ or slower?

Published on
#logarithms #computational-complexity
1.2k
Views

Solve the recurrence relation $T(n)=3T(n/4)+n$ given that $T(1)=2$

Published on
#recurrence-relations #computational-complexity #recursion #recursive-algorithms
67
Views

Efficiently finding the minimizer of a quadratic function over a finite subset of $\Bbb R^m$

Published on
#optimization #computational-complexity #computational-geometry #discrete-optimization
53
Views

Time complexity of Kronecker product $I_n \otimes Q$ where $Q$ is Toeplitz

Published on
#matrices #asymptotics #computational-complexity #kronecker-product #toeplitz-matrices
53
Views

Efficient algorithm to determine if two lattice elements have an edge between them?

Published on
#computer-science #order-theory #computational-complexity #lattice-orders
78
Views

What is the simplest function yielding Fibonacci numbers upon iteration?

Published on
#computational-complexity #fibonacci-numbers #iterated-function-system
50
Views

How to solve following recurrence relation

Published on
#recurrence-relations #computer-science #computational-complexity
166
Views

Clique cover problem with general clique weights

Published on
#graph-theory #computational-complexity #np-complete #matching-theory
44
Views

Is this true: $(n \log n)^2 \in \Theta(\frac{n^3}{\log n})$

Published on
#computational-complexity
27
Views

How to make sure I have the least upper bound of a recursive relation?

Published on
#recurrence-relations #computational-complexity #upper-lower-bounds

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.