علامة lower-bounds - هذه الصفحة 5 - GeneraCodice

Does finding a cycle with $\log n$ length in $\text{P}$?

https://www.generacodice.com/ar/articolo/1604253/does-finding-a-cycle-with-log-n-length-in-text-p
  complexity-theory  -  algorithms  -  graphs  -  lower-bounds
cs.stackexchange cs.stackexchange

Using Yao's principle to find a lower bound

https://www.generacodice.com/ar/articolo/1604184/using-yao-s-principle-to-find-a-lower-bound
  xor  -  algorithms  -  randomized-algorithms  -  lower-bounds
cs.stackexchange cs.stackexchange

Showing $2^x$ is a lower bound

https://www.generacodice.com/ar/articolo/1604023/showing-2-x-is-a-lower-bound
  asymptotics  -  proof-techniques  -  lower-bounds
cs.stackexchange cs.stackexchange

Proof of Lower Bound for Deterministic Distinct Elements Algorithm

https://www.generacodice.com/ar/articolo/1598513/proof-of-lower-bound-for-deterministic-distinct-elements-algorithm
  information-theory  -  algorithms  -  lower-bounds  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Is this lower bound proof for the comparison-based sorting problem correct?

https://www.generacodice.com/ar/articolo/1597627/is-this-lower-bound-proof-for-the-comparison-based-sorting-problem-correct
  sorting  -  algorithms  -  lower-bounds
cs.stackexchange cs.stackexchange

Tight bound on the number of intersections between a line and a triangulation

https://www.generacodice.com/ar/articolo/1592556/tight-bound-on-the-number-of-intersections-between-a-line-and-a-triangulation
  computational-geometry  -  lower-bounds  -  upper-bound
cs.stackexchange cs.stackexchange

How to prove that matrix multiplication of two 2x2 matrices can't be done in less than 7 multiplications?

https://www.generacodice.com/ar/articolo/1592051/how-to-prove-that-matrix-multiplication-of-two-2x2-matrices-can-t-be-done-in-less-than-7-multiplications
  complexity-theory  -  algorithms  -  lower-bounds
cs.stackexchange cs.stackexchange

Is $Ω(n\log ⁡n)$ the lower-bound for *all* sorting algorithms or *just comparison-based* sorting algorithms?

https://www.generacodice.com/ar/articolo/1591922/is-Ω-n-log-n-the-lower-bound-for-all-sorting-algorithms-or-just-comparison-based-sorting-algorithms
  sorting  -  complexity-theory  -  algorithms  -  lower-bounds
cs.stackexchange cs.stackexchange

“Natural” reductions vs “Polynomial-time many-one” reductions (Karp Reductions)

https://www.generacodice.com/ar/articolo/1591116/natural-reductions-vs-polynomial-time-many-one-reductions-karp-reductions
  complexity-theory  -  reductions  -  lower-bounds
cs.stackexchange cs.stackexchange

how to find upper bound and lower bound of quadratic equation

https://www.generacodice.com/ar/articolo/1589058/how-to-find-upper-bound-and-lower-bound-of-quadratic-equation
  asymptotics  -  algorithm-analysis  -  lower-bounds  -  upper-bound
cs.stackexchange cs.stackexchange
العثور على نتائج: 198
scroll top