Tag upper-bound - Dies ist Seite 1 - GeneraCodice

Kommunikationskomplexität für Produktverteilungen

https://www.generacodice.com/de/articolo/2466759/kommunikationskomplexitaet-fuer-produktverteilungen
  lower-bounds  -  communication-protocols  -  communication-complexity  -  upper-bound
cs.stackexchange cs.stackexchange

Die Gesamtlänge des Eingangs in einen Pushdown-Automaten, der von leerem Stapel akzeptiert, ist eine obere Grenze in den Zahlenzuständen und Stapelsymbolen

https://www.generacodice.com/de/articolo/2460331/die-gesamtlaenge-des-eingangs-in-einen-pushdown-automaten-der-von-leerem-stapel-akzeptiert-ist-eine-obere-grenze-in-den-zahlenzustaenden-und-stapelsymbolen
  automata  -  formal-languages  -  pushdown-automata  -  context-free  -  upper-bound
cs.stackexchange cs.stackexchange

Obere Grenze auf der durchschnittlichen Anzahl von Überschneidungen für ein Intervall in einem Satz von Intervallen

https://www.generacodice.com/de/articolo/2447167/obere-grenze-auf-der-durchschnittlichen-anzahl-von-ueberschneidungen-fuer-ein-intervall-in-einem-satz-von-intervallen
  scheduling  -  algorithms  -  reference-request  -  upper-bound
cs.stackexchange cs.stackexchange

Finding the hidden treasure

https://www.generacodice.com/de/articolo/1621472/finding-the-hidden-treasure
  time-complexity  -  algorithms  -  online-algorithms  -  upper-bound
cs.stackexchange cs.stackexchange

Asymptotics of a sinusoid

https://www.generacodice.com/de/articolo/1612610/asymptotics-of-a-sinusoid
  complexity-theory  -  asymptotics  -  lower-bounds  -  upper-bound
cs.stackexchange cs.stackexchange

Proving that there exists a distance $d$-dominating set of size $O(n/\delta)$

https://www.generacodice.com/de/articolo/1612477/proving-that-there-exists-a-distance-d-dominating-set-of-size-o-n-delta
  algorithms  -  asymptotics  -  graphs  -  upper-bound
cs.stackexchange cs.stackexchange

How to find sets of polynomially bounded numbers whose subset sums are different?

https://www.generacodice.com/de/articolo/1603778/how-to-find-sets-of-polynomially-bounded-numbers-whose-subset-sums-are-different
  subset-sum  -  polynomials  -  asymptotics  -  sets  -  upper-bound
cs.stackexchange cs.stackexchange

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

https://www.generacodice.com/de/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 find upper bound and lower bound of quadratic equation

https://www.generacodice.com/de/articolo/1589058/how-to-find-upper-bound-and-lower-bound-of-quadratic-equation
  asymptotics  -  algorithm-analysis  -  lower-bounds  -  upper-bound
cs.stackexchange cs.stackexchange

The upper bound on a Nondeterministic Finite Automata's configurations number

https://www.generacodice.com/de/articolo/1588043/the-upper-bound-on-a-nondeterministic-finite-automata-s-configurations-number
  finite-automata  -  parsers  -  upper-bound
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 41
scroll top