Tag space-complexity - Dies ist Seite 45 - GeneraCodice

Komplexität des Spiels „Steine“.

https://www.generacodice.com/de/articolo/1123626/komplexitaet-des-spiels-steine
  complexity-theory  -  game-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

Nachweis der Sprache in der Weltraumkomplexität

https://www.generacodice.com/de/articolo/1122015/nachweis-der-sprache-in-der-weltraumkomplexitaet
  space-complexity
cs.stackexchange cs.stackexchange

Beweisen, dass Turing Machine M rechtzeitig $ O (2^{dn}) $ läuft

https://www.generacodice.com/de/articolo/1121987/beweisen-dass-turing-machine-m-rechtzeitig-o-2-dn-laeuft
  turing-machines  -  space-complexity
cs.stackexchange cs.stackexchange

Was ist eine kompakte Möglichkeit, eine Partition eines Satzes darzustellen?

https://www.generacodice.com/de/articolo/1121291/was-ist-eine-kompakte-moeglichkeit-eine-partition-eines-satzes-darzustellen
  data-structures  -  combinatorics  -  space-complexity  -  sets  -  partitions
cs.stackexchange cs.stackexchange

Warum benötigt man oft eine Platzkonstruktionsfähigkeit in Savitchs Theorem?

https://www.generacodice.com/de/articolo/1120876/warum-benoetigt-man-oft-eine-platzkonstruktionsfaehigkeit-in-savitchs-theorem
  complexity-theory  -  space-complexity  -  nondeterminism  -  complexity-classes
cs.stackexchange cs.stackexchange

Warum hat eine Polynomzeitsprache eine Polynomgröße?

https://www.generacodice.com/de/articolo/1120702/warum-hat-eine-polynomzeitsprache-eine-polynomgroesse
  complexity-theory  -  time-complexity  -  space-complexity  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange

Beweisen Sie, dass $ 0 $-$ 1 $ $ mathsf {iNeq} $ ist $ mathsf {nl} $-vollständig

https://www.generacodice.com/de/articolo/1118802/beweisen-sie-dass-0-1-mathsf-ineq-ist-mathsf-nl-vollstaendig
  graph-theory  -  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Beweisen Sie, dass die 2-Farben in L von undir-Reichbarkeit in l ist

https://www.generacodice.com/de/articolo/1118800/beweisen-sie-dass-die-2-farben-in-l-von-undir-reichbarkeit-in-l-ist
  graph-theory  -  complexity-theory  -  space-complexity  -  colorings
cs.stackexchange cs.stackexchange

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