MATH
Login Or Sign up

List Question

15
467
Views

Prove parity function on n bits has circuit size O(nlogn), using AND, OR, NOT gates.

Published on
#asymptotics #computational-complexity #boolean-algebra
77
Views

Asymptotic Problem Complexity = Infimum of Asymptotic Algorithm Complexities?

Published on
#algorithms #computer-science #order-theory #computational-complexity #computability
417
Views

Prove or disprove $f(n) = O(f(2n))$

Published on
#computational-complexity
317
Views

Expressing the upper bound to $f(n) = n * log(n)$ as a polynomial

Published on
#algorithms #computational-complexity
73
Views

How to decide whether a linear subspace over $\mathbb{Z}_2$ is the cycle space of some graph?

Published on
#graph-theory #computational-complexity #matroids
75
Views

Complexity calculation by using sum notation

Published on
#algorithms #asymptotics #computer-science #computational-complexity
888
Views

Proof of worst-case time complexity of Binary Search

Published on
#recurrence-relations #computational-complexity #recursive-algorithms
262
Views

Given LU decomposition of matrix A, How to solve $(A-uv^T)x=b$?

Published on
#algorithms #matrix-equations #computational-complexity #lu-decomposition
68
Views

Big-Theta, Big-O, Big-Omega in $\Bbb{R}^n$.

Published on
#asymptotics #computer-science #computational-complexity
167
Views

The complexity of finding pure Nash equilibrium in exact Potential games

Published on
#computational-complexity #game-theory #nash-equilibrium #algorithmic-game-theory
23
Views

What does betweenness mean?

Published on
#computational-complexity
1.5k
Views

Computational Complexity of Euclidean Algorithm for Polynomials

Published on
#computational-complexity #euclidean-algorithm
36
Views

How to estimate $n/e^{\sqrt{\log n}}$?

Published on
#computer-science #computational-complexity
36
Views

What is the complexity of an array that find minimum of an array

Published on
#asymptotics #computational-complexity #recursion
39
Views

How do I find the estimated number of comparisons, using a sorting algorithm on a data set?

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