MATH
Login Or Sign up

List Question

15
162
Views

$2^{O(\log \log n)} = O(\log n)$ prove or disprove

Published on
#algorithms #asymptotics #computational-complexity
2.8k
Views

Minimizing the area of a square enclosing a given set of points

Published on
#complex-analysis #geometry #optimization #algorithms #computational-complexity
65
Views

A polytime language with no subsets of lesser time complexity

Published on
#polynomials #computational-complexity #formal-languages
494
Views

Problems in NP but not in NPc

Published on
#computational-complexity #np-complete
49
Views

Compute bits per second

Published on
#algebra-precalculus #elementary-number-theory #algorithms #modular-arithmetic #computational-complexity
145
Views

Estimate logarithmic complexity

Published on
#computational-complexity
496
Views

Why can't this be done with Master Theorem

Published on
#recurrence-relations #asymptotics #computational-complexity
227
Views

Is there an equivalent concept of a "variety" for SAT?

Published on
#algebraic-geometry #computational-complexity
50
Views

"Relative unsatisfiability" of SAT instances

Published on
#logic #galois-theory #propositional-calculus #computational-complexity #nonclassical-logic
32
Views

Arithmetic complexity of mod powers

Published on
#modular-arithmetic #computational-complexity
119
Views

Big-O complexity of calculation: Drawing a non-colliding subset of k elements from n total

Published on
#probability #computational-complexity
45
Views

complexity of building heap: why can one substitute a bounded infinite series into a bounded sum?

Published on
#power-series #computational-complexity
132
Views

Design a finite automata by checking division of number of characters

Published on
#computational-complexity #finite-automata
46
Views

What is the Computational Complexity of Minimising a Linear Function over a General Convex Set?

Published on
#convex-optimization #computational-complexity
575
Views

How to find the Big-O of the difference/quotient of two funtions

Published on
#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.