MATH
Login Or Sign up

List Question

15
42
Views

Are there subsets of $\mathbb{R}^n$ which can be at best described algorithmically?

Published on
#computational-complexity #foundations
54
Views

Growth of a certain function $f(x) = 2^x - \sum_{n=1}^{2^x} g(n)$

Published on
#number-theory #computational-complexity
162
Views

What is the following algorithm doing?

Published on
#analysis #computational-complexity
212
Views

Computing derivative of Riemann zeta efficiently

Published on
#complex-analysis #computational-complexity #riemann-zeta
95
Views

How to solve this recurrence $2T(n/2)+c*n\log n$ for $n\geq 1$

Published on
#notation #induction #recurrence-relations #computational-complexity
44
Views

Minimizing Discrete OR's

Published on
#algorithms #computer-science #computational-complexity
48
Views

Summation theta complexity proof

Published on
#summation #asymptotics #computational-complexity
51
Views

Are there any hard SAT instances that can be quickly solved?

Published on
#logic #computational-complexity #satisfiability
558
Views

Converting a CFG to Chomsky Normal Form

Published on
#discrete-mathematics #computational-complexity #regular-language #context-free-grammar
27
Views

Fastest way to determine whether a uni-variate integer polynomial is positive semi-definite or not.

Published on
#polynomials #algorithms #roots #computational-complexity #positive-semidefinite
105
Views

Average Case Complexity Big O notation

Published on
#computational-complexity
563
Views

NP-hardness of bin packing problem for fixed bin size

Published on
#combinatorics #algorithms #computational-complexity
183
Views

Finding Asymptotic Lower and Upper Bounds for Recurrence Equations with Root Numbers

Published on
#recurrence-relations #computational-complexity #recursive-algorithms
1.9k
Views

Time complexity of the following code snippet

Published on
#sequences-and-series #algorithms #asymptotics #computational-complexity #analysis-of-algorithms
148
Views

Time complexity for the given code

Published on
#sequences-and-series #algorithms #asymptotics #computer-science #computational-complexity

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.