标签lower-bounds - 这是页1 - GeneraCodice

用约束计数电路

https://www.generacodice.com/cn/articolo/2473432/用约束计数电路
  complexity-theory  -  combinatorics  -  circuits  -  lower-bounds
cs.stackexchange cs.stackexchange

产品分布的通信复杂性

https://www.generacodice.com/cn/articolo/2466759/产品分布的通信复杂性
  lower-bounds  -  communication-protocols  -  communication-complexity  -  upper-bound
cs.stackexchange cs.stackexchange

决策树下限用于查找两个数组元素求和为零

https://www.generacodice.com/cn/articolo/2462393/决策树下限用于查找两个数组元素求和为零
  time-complexity  -  algorithms  -  algorithm-analysis  -  lower-bounds
cs.stackexchange cs.stackexchange

分辨率指数下限...替代证据？

https://www.generacodice.com/cn/articolo/2461202/分辨率指数下限-替代证据
  complexity-theory  -  lower-bounds
cs.stackexchange cs.stackexchange

下限和最坏情况

https://www.generacodice.com/cn/articolo/2459794/下限和最坏情况
  decision-tree  -  algorithms  -  lower-bounds
cs.stackexchange cs.stackexchange

有效计算部分有序集合上的最小元素

https://www.generacodice.com/cn/articolo/2447378/有效计算部分有序集合上的最小元素
  lattices  -  lower-bounds  -  finite-sets  -  partial-order
cs.stackexchange cs.stackexchange

Why is the lower bound for sorting strings Ω(d + nlogn)?

https://www.generacodice.com/cn/articolo/1621586/why-is-the-lower-bound-for-sorting-strings-Ω-d-nlogn
  sorting  -  time-complexity  -  strings  -  lower-bounds
cs.stackexchange cs.stackexchange

Lower bound for merging $m$ sorted arrays (decision tree leaves count - permutations)

https://www.generacodice.com/cn/articolo/1616152/lower-bound-for-merging-m-sorted-arrays-decision-tree-leaves-count-permutations
  sorting  -  decision-tree  -  lower-bounds
cs.stackexchange cs.stackexchange

Lower Bound for Time Complexity of Pairing Problem

https://www.generacodice.com/cn/articolo/1613419/lower-bound-for-time-complexity-of-pairing-problem
  sorting  -  time-complexity  -  lower-bounds  -  selection-problem
cs.stackexchange cs.stackexchange

Pebble game lower bound?

https://www.generacodice.com/cn/articolo/1613297/pebble-game-lower-bound
  complexity-theory  -  turing-machines  -  time-complexity  -  np  -  lower-bounds
cs.stackexchange cs.stackexchange
发现结果: 198
scroll top