MATH
Login Or Sign up

List Question

15
254
Views

Give a big-$\mathcal{O}$ estimate for the number of times the algorithm needs to determine whether an integer is in one of the subsets.

Published on
#discrete-mathematics #computational-complexity
268
Views

Why is the following not a primitive recursive function?

Published on
#computational-complexity #recursion #computability
32
Views

Is it possible to solve a recurrence in which the biggest factor is negative (thus alternating)?

Published on
#limits #convergence-divergence #recurrence-relations #order-theory #computational-complexity
70
Views

Exact definition of SAT problem in S4

Published on
#computational-complexity #modal-logic #kripke-models
484
Views

Are zero knowledge proofs probabilistic?

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

Shortcuts of basic arithmetic: why or why not is it helpful?

Published on
#soft-question #arithmetic #computer-science #computational-complexity
58
Views

The concept of the creation of a trapdoor in NP-complete or NP-hard problems

Published on
#computer-science #computational-complexity #cryptography #np-complete
282
Views

How do I calculate the Time Complexity of a polynomial within a square root?

Published on
#polynomials #computational-complexity
464
Views

Solving 3-SAT with Linear Programming?

Published on
#propositional-calculus #linear-programming #computational-complexity #satisfiability
50
Views

Lower-bound analysis of a polynomial with square roots.

Published on
#polynomials #computational-complexity
119
Views

Covering a square with crosses

Published on
#geometry #algorithms #computational-complexity #tiling
111
Views

Landau big $\Omega$ notation

Published on
#real-analysis #number-theory #asymptotics #computational-complexity
335
Views

Experimental Analysis of an Algorithm - How to prove that the graph is $O(n\log n)$?

Published on
#analysis #algorithms #logarithms #graphing-functions #computational-complexity
55
Views

Number of bits in a stirling number

Published on
#discrete-mathematics #computational-complexity #stirling-numbers
128
Views

Time complexity of a simple recurrence relation

Published on
#computational-complexity #recursion

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.