Tag space-complexity - Dies ist Seite 46 - GeneraCodice

Ist $ mathsf {nspace} (f (n)) = mathsf {conspace} (f (n)) $ $ für $ f (n) < log (n) $?

https://www.generacodice.com/de/articolo/1118166/ist-mathsf-nspace-f-n-mathsf-conspace-f-n-fuer-f-n-log-n
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Potenz des Doppelten – Logarithmischer Raum

https://www.generacodice.com/de/articolo/1111508/potenz-des-doppelten-logarithmischer-raum
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Abschließend $ Space (n^2) Neq Space (n^7) $ von universeller Laufmaschine Laufzeit

https://www.generacodice.com/de/articolo/1111237/abschliessend-space-n-2-neq-space-n-7-von-universeller-laufmaschine-laufzeit
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Gleichheit von Nspace- und Konspace -Klassen

https://www.generacodice.com/de/articolo/1111196/gleichheit-von-nspace-und-konspace-klassen
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Space -Komplexität unter $ log log $

https://www.generacodice.com/de/articolo/1111159/space-komplexitaet-unter-log-log
  complexity-theory  -  space-complexity  -  regular-languages  -  lower-bounds
cs.stackexchange cs.stackexchange

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
Gefundene Ergebnisse: 487
scroll top