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 decision-problem - Dies ist Seite 4 - GeneraCodice
Gibt es einen Polynomzeitalgorithmus für dieses Entscheidungsproblem?
https://www.generacodice.com/de/articolo/2466439/gibt-es-einen-polynomzeitalgorithmus-fuer-dieses-entscheidungsproblem
decision-problem
-
polynomial-time
cs.stackexchange
Wenn ein Entscheidungsproblem in $ p $ ist, muss die Lösung in der Polynomzeit möglich sein?
https://www.generacodice.com/de/articolo/2465533/wenn-ein-entscheidungsproblem-in-p-ist-muss-die-loesung-in-der-polynomzeit-moeglich-sein
decision-problem
cs.stackexchange
Längster Palindrome-Teilstring in logarithmischer Laufzeitkomplexität
https://www.generacodice.com/de/articolo/2464910/laengster-palindrome-teilstring-in-logarithmischer-laufzeitkomplexitaet
comparison
-
decision-tree
-
algorithms
-
algorithm-analysis
-
decision-problem
cs.stackexchange
Sind NP-Proofs auf Polynomlänge beschränkt?
https://www.generacodice.com/de/articolo/2464495/sind-np-proofs-auf-polynomlaenge-beschraenkt
complexity-theory
-
np
-
decision-problem
cs.stackexchange
KARP-Reduzierung von Optimierungsproblemen an Entscheidungs-Problemen
https://www.generacodice.com/de/articolo/2463841/karp-reduzierung-von-optimierungsproblemen-an-entscheidungs-problemen
np-complete
-
np
-
reductions
-
decision-problem
-
polynomial-time-reductions
cs.stackexchange
Wie informiert die Länge der Leistung eines Problems seine Komplexität?
https://www.generacodice.com/de/articolo/2461098/wie-informiert-die-laenge-der-leistung-eines-problems-seine-komplexitaet
optimization
-
complexity-theory
-
algorithms
-
decision-problem
cs.stackexchange
Algorithmen, die in der Polynomzeit laufen, wenn p= np
https://www.generacodice.com/de/articolo/2458475/algorithmen-die-in-der-polynomzeit-laufen-wenn-p-np
time-complexity
-
algorithms
-
decision-problem
-
p-vs-np
-
polynomial-time
cs.stackexchange
Ein Sonderfall der Subsetsumme
https://www.generacodice.com/de/articolo/2445185/ein-sonderfall-der-subsetsumme
complexity-theory
-
algorithms
-
undecidability
-
decision-problem
cs.stackexchange
NP-Vollständigkeit für ganzzahlige lineare Programm
https://www.generacodice.com/de/articolo/2444160/np-vollstaendigkeit-fuer-ganzzahlige-lineare-programm
np-complete
-
reductions
-
decision-problem
cs.stackexchange
Ist das Problem, sich zu entscheiden, ob zwei Programme dieselbe Semantik entschieden haben?
https://www.generacodice.com/de/articolo/2442581/ist-das-problem-sich-zu-entscheiden-ob-zwei-programme-dieselbe-semantik-entschieden-haben
semantics
-
undecidability
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Gefundene Ergebnisse: 400