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 1 - GeneraCodice
Counting circuits with constraints
https://www.generacodice.com/en/articolo/2473432/counting-circuits-with-constraints
complexity-theory
-
combinatorics
-
circuits
-
lower-bounds
cs.stackexchange
Communication Complexity for Product Distributions
https://www.generacodice.com/en/articolo/2466759/communication-complexity-for-product-distributions
lower-bounds
-
communication-protocols
-
communication-complexity
-
upper-bound
cs.stackexchange
Decision tree lower bound for finding two array elements summing to zero
https://www.generacodice.com/en/articolo/2462393/decision-tree-lower-bound-for-finding-two-array-elements-summing-to-zero
time-complexity
-
algorithms
-
algorithm-analysis
-
lower-bounds
cs.stackexchange
Resolution exponential lower bound… alternative proofs?
https://www.generacodice.com/en/articolo/2461202/resolution-exponential-lower-bound-alternative-proofs
complexity-theory
-
lower-bounds
cs.stackexchange
Lower bound and worst case scenario
https://www.generacodice.com/en/articolo/2459794/lower-bound-and-worst-case-scenario
decision-tree
-
algorithms
-
lower-bounds
cs.stackexchange
Efficiently computing minimal elements over partially ordered sets
https://www.generacodice.com/en/articolo/2447378/efficiently-computing-minimal-elements-over-partially-ordered-sets
lattices
-
lower-bounds
-
finite-sets
-
partial-order
cs.stackexchange
Why is the lower bound for sorting strings Ω(d + nlogn)?
https://www.generacodice.com/en/articolo/1621586/why-is-the-lower-bound-for-sorting-strings-Ω-d-nlogn
sorting
-
time-complexity
-
strings
-
lower-bounds
cs.stackexchange
Lower bound for merging $m$ sorted arrays (decision tree leaves count - permutations)
https://www.generacodice.com/en/articolo/1616152/lower-bound-for-merging-m-sorted-arrays-decision-tree-leaves-count-permutations
sorting
-
decision-tree
-
lower-bounds
cs.stackexchange
Lower Bound for Time Complexity of Pairing Problem
https://www.generacodice.com/en/articolo/1613419/lower-bound-for-time-complexity-of-pairing-problem
sorting
-
time-complexity
-
lower-bounds
-
selection-problem
cs.stackexchange
Pebble game lower bound?
https://www.generacodice.com/en/articolo/1613297/pebble-game-lower-bound
complexity-theory
-
turing-machines
-
time-complexity
-
np
-
lower-bounds
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 198