en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag lower-bounds - This is page 5 - GeneraCodice
Does finding a cycle with $\log n$ length in $\text{P}$?
https://www.generacodice.com/en/articolo/1604253/does-finding-a-cycle-with-log-n-length-in-text-p
complexity-theory
-
algorithms
-
graphs
-
lower-bounds
cs.stackexchange
Using Yao's principle to find a lower bound
https://www.generacodice.com/en/articolo/1604184/using-yao-s-principle-to-find-a-lower-bound
xor
-
algorithms
-
randomized-algorithms
-
lower-bounds
cs.stackexchange
Showing $2^x$ is a lower bound
https://www.generacodice.com/en/articolo/1604023/showing-2-x-is-a-lower-bound
asymptotics
-
proof-techniques
-
lower-bounds
cs.stackexchange
Proof of Lower Bound for Deterministic Distinct Elements Algorithm
https://www.generacodice.com/en/articolo/1598513/proof-of-lower-bound-for-deterministic-distinct-elements-algorithm
information-theory
-
algorithms
-
lower-bounds
-
streaming-algorithm
cs.stackexchange
Is this lower bound proof for the comparison-based sorting problem correct?
https://www.generacodice.com/en/articolo/1597627/is-this-lower-bound-proof-for-the-comparison-based-sorting-problem-correct
sorting
-
algorithms
-
lower-bounds
cs.stackexchange
Tight bound on the number of intersections between a line and a triangulation
https://www.generacodice.com/en/articolo/1592556/tight-bound-on-the-number-of-intersections-between-a-line-and-a-triangulation
computational-geometry
-
lower-bounds
-
upper-bound
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/en/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
Is $Ω(n\log n)$ the lower-bound for *all* sorting algorithms or *just comparison-based* sorting algorithms?
https://www.generacodice.com/en/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
“Natural” reductions vs “Polynomial-time many-one” reductions (Karp Reductions)
https://www.generacodice.com/en/articolo/1591116/natural-reductions-vs-polynomial-time-many-one-reductions-karp-reductions
complexity-theory
-
reductions
-
lower-bounds
cs.stackexchange
how to find upper bound and lower bound of quadratic equation
https://www.generacodice.com/en/articolo/1589058/how-to-find-upper-bound-and-lower-bound-of-quadratic-equation
asymptotics
-
algorithm-analysis
-
lower-bounds
-
upper-bound
cs.stackexchange
«
2
3
4
5
6
7
»
Results found: 198