Deutsch
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Vollständige Artikel
Kategorien
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Du schreibst
Benutzer
Anmeldung
Anmeldung
Passwort-Wiederherstellung
Stichworte
Sprachtags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag polynomial-time - Dies ist Seite 29 - GeneraCodice
Exponentielle Reduktion gegenüber Polynomreduktion
https://www.generacodice.com/de/articolo/1123605/exponentielle-reduktion-gegenueber-polynomreduktion
np-complete
-
reductions
-
polynomial-time
cs.stackexchange
Das Füllen eines Behälters mit Rechtecken ist durch Reduzieren aus SUBSET-SUM nur schwer zu zeigen
https://www.generacodice.com/de/articolo/1123137/das-fuellen-eines-behaelters-mit-rechtecken-ist-durch-reduzieren-aus-subset-sum-nur-schwer-zu-zeigen
complexity-theory
-
np-complete
-
np
-
reductions
-
polynomial-time
cs.stackexchange
Das Problem der Hamiltonschen Zyklus auf das Problem des Graphadrads kann nicht umgekehrt [geschlossen
https://www.generacodice.com/de/articolo/1122915/das-problem-der-hamiltonschen-zyklus-auf-das-problem-des-graphadrads-kann-nicht-umgekehrt-geschlossen
np-complete
-
algorithms
-
graphs
-
polynomial-time
cs.stackexchange
Können Sie in der Polynomzeit eine positiv gewichtete DAG in eine nicht gewichtete DAG umwandeln?
https://www.generacodice.com/de/articolo/1121284/koennen-sie-in-der-polynomzeit-eine-positiv-gewichtete-dag-in-eine-nicht-gewichtete-dag-umwandeln
graph-theory
-
algorithms
-
algorithm-analysis
-
graphs
-
polynomial-time
cs.stackexchange
Finden der kürzesten und längsten Pfade zwischen zwei Scheitelpunkten in einer DAG
https://www.generacodice.com/de/articolo/1121169/finden-der-kuerzesten-und-laengsten-pfade-zwischen-zwei-scheitelpunkten-in-einer-dag
shortest-path
-
algorithms
-
graphs
-
polynomial-time
cs.stackexchange
Wenn a poly-Zeit auf B reduzierbar ist, ist B poly-Zeit auf A reduzierbar?
https://www.generacodice.com/de/articolo/1121161/wenn-a-poly-zeit-auf-b-reduzierbar-ist-ist-b-poly-zeit-auf-a-reduzierbar
complexity-theory
-
reductions
-
polynomial-time
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
Die genaue Beziehung zwischen Komplexitätsklassen und Algorithmuskomplexitäten [Duplikat]
https://www.generacodice.com/de/articolo/1118636/die-genaue-beziehung-zwischen-komplexitaetsklassen-und-algorithmuskomplexitaeten-duplikat
np
-
complexity-classes
-
polynomial-time
cs.stackexchange
Die Aussageformel in DNF kann in Polynomzeit entschieden werden?
https://www.generacodice.com/de/articolo/1111422/die-aussageformel-in-dnf-kann-in-polynomzeit-entschieden-werden
logic
-
polynomial-time
cs.stackexchange
Polynomial verwandte Längen unter zwei verschiedenen Kodierungen
https://www.generacodice.com/de/articolo/1099074/polynomial-verwandte-laengen-unter-zwei-verschiedenen-kodierungen
complexity-theory
-
polynomial-time
-
encoding-scheme
cs.stackexchange
«
25
26
27
28
29
30
»
Gefundene Ergebnisse: 298