Tag space-complexity - Dies ist Seite 47 - GeneraCodice

Zeitkomplexität für das Count-Change-Verfahren in SICP

https://www.generacodice.com/de/articolo/1110632/zeitkomplexitaet-fuer-das-count-change-verfahren-in-sicp
  time-complexity  -  space-complexity  -  algorithms
cs.stackexchange cs.stackexchange

Dies zeigt, dass eine unabhängige Menge der Größe $k$ unter Verwendung des logarithmischen Raums bestimmt werden kann

https://www.generacodice.com/de/articolo/1110227/dies-zeigt-dass-eine-unabhaengige-menge-der-groesse-k-unter-verwendung-des-logarithmischen-raums-bestimmt-werden-kann
  complexity-theory  -  space-complexity  -  graphs
cs.stackexchange cs.stackexchange

Beweis dafür, dass NPSPACE $ subseteq $ exptime

https://www.generacodice.com/de/articolo/1109546/beweis-dafuer-dass-npspace-subseteq-exptime
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

Mindestraum erforderlich, um einen Strom von ganzen Zahlen zu sortieren

https://www.generacodice.com/de/articolo/1108160/mindestraum-erforderlich-um-einen-strom-von-ganzen-zahlen-zu-sortieren
  sorting  -  data-compression  -  space-complexity  -  algorithms  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Zählen Sie mit konstantem Raum begrenzter TMS

https://www.generacodice.com/de/articolo/1097951/zaehlen-sie-mit-konstantem-raum-begrenzter-tms
  turing-machines  -  finite-automata  -  space-complexity  -  regular-languages  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Am Raum für den Auswahlalgorithmus gebunden?

https://www.generacodice.com/de/articolo/1097875/am-raum-fuer-den-auswahlalgorithmus-gebunden
  space-complexity  -  algorithms  -  algorithm-analysis  -  lower-bounds
cs.stackexchange cs.stackexchange

Zeitraum Kompromiss für fehlende Elementprobleme

https://www.generacodice.com/de/articolo/1097161/zeitraum-kompromiss-fuer-fehlende-elementprobleme
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

Komplexität der Raumdichte und Sequenzialität

https://www.generacodice.com/de/articolo/1096883/komplexitaet-der-raumdichte-und-sequenzialitaet
  complexity-theory  -  terminology  -  space-complexity  -  reference-request
cs.stackexchange cs.stackexchange

Space Bounded Turing Machine - Klarstellung zur Rechenkomplexität (Buch: Arora -Barak) Frage 4.1

https://www.generacodice.com/de/articolo/1096506/space-bounded-turing-machine-klarstellung-zur-rechenkomplexitaet-buch-arora-barak-frage-4-1
  complexity-theory  -  turing-machines  -  terminology  -  space-complexity
cs.stackexchange cs.stackexchange

Vollständige Probleme für $ dspace ( log (n)^k) $

https://www.generacodice.com/de/articolo/1096469/vollstaendige-probleme-fuer-dspace-log-n-k
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 487
scroll top