MATH
Login Or Sign up

List Question

15
172
Views

Complexity of the pure theory of equality

Published on
#logic #first-order-logic #computational-complexity
643
Views

Proving that a greedy algorithm is an $\frac{1}{2}$-Approximation algorithm for the unbounded Knapsack problem

Published on
#algorithms #computational-complexity
700
Views

Is there an explicitly known Diophantine equation whose solvability is undecidable in ZFC?

Published on
#number-theory #logic #set-theory #diophantine-equations #computational-complexity
25
Views

Simplification of time complexity notation

Published on
#algorithms #computational-complexity
157
Views

The Set Cover Problem, but instead of solving for when the Union of subsets of S is U, I want the union to be or contain a specific subset of U.

Published on
#computer-science #computational-complexity #np-complete
100
Views

Efficiency of paper and pencil division

Published on
#elementary-number-theory #discrete-mathematics #computational-complexity
63
Views

Complexity of $Th(\langle \mathbb{N},= \rangle)$

Published on
#logic #first-order-logic #computational-complexity
74
Views

Union of sets is creative

Published on
#computational-complexity #computability #computational-mathematics
106
Views

Mathematica's evaluation of nested summations

Published on
#summation #algorithms #computer-science #computational-complexity #mathematica
36
Views

Issue in calculating the complexity of a recursive algorithm

Published on
#algorithms #computational-complexity #recursive-algorithms
148
Views

computational complexity of rejection sampling

Published on
#computational-complexity #monte-carlo
60
Views

Gurevich Classifiability Theorem

Published on
#logic #first-order-logic #model-theory #computational-complexity #decidability
124
Views

How to solve $2^n > 2n^3$ for n?

Published on
#inequality #logarithms #computational-complexity
57
Views

Complexity of converting a propositional formula to disjunctive normal form

Published on
#logic #propositional-calculus #computational-complexity
27
Views

On the set of asymptotic behaviours of real functions

Published on
#functions #reference-request #asymptotics #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.