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 reductions - Dies ist Seite 2 - GeneraCodice
Welche unentschiedenswerte Sprache $ B $ ist für seine Ergänzung reduzierbar?
https://www.generacodice.com/de/articolo/2472961/welche-unentschiedenswerte-sprache-b-ist-fuer-seine-ergaenzung-reduzierbar
turing-machines
-
undecidability
-
reductions
cs.stackexchange
Zeigen Sie, dass es für jede Sprache eine härtere Sprache existiert
https://www.generacodice.com/de/articolo/2470979/zeigen-sie-dass-es-fuer-jede-sprache-eine-haertere-sprache-existiert
turing-machines
-
undecidability
-
semi-decidability
-
reductions
cs.stackexchange
Die Variante der Subset-Summe hat einen $ O (1) -Algorithmus, wenn $ Goldbach $ true ist
https://www.generacodice.com/de/articolo/2470354/die-variante-der-subset-summe-hat-einen-o-1-algorithmus-wenn-goldbach-true-ist
reductions
-
decision-problem
cs.stackexchange
Was macht "Wenn P1 auf P2 reduziert ist, dann ist P2 zumindest so hart wie P1"?
https://www.generacodice.com/de/articolo/2470077/was-macht-wenn-p1-auf-p2-reduziert-ist-dann-ist-p2-zumindest-so-hart-wie-p1
complexity-theory
-
reductions
cs.stackexchange
Kartierung von Reduktionen von R zu Re
https://www.generacodice.com/de/articolo/2469992/kartierung-von-reduktionen-von-r-zu-re
turing-machines
-
reductions
cs.stackexchange
Das Bestreben von TM, das die nächste Sprache akzeptiert
https://www.generacodice.com/de/articolo/2469931/das-bestreben-von-tm-das-die-naechste-sprache-akzeptiert
turing-machines
-
reductions
cs.stackexchange
Größe der Kreuzung von 2 Sprachengröße ist nicht entschieden
https://www.generacodice.com/de/articolo/2469473/groesse-der-kreuzung-von-2-sprachengroesse-ist-nicht-entschieden
turing-machines
-
reductions
cs.stackexchange
Wie erweist man die NP-Vollständigkeit des längsten Pfads zwischen zwei Scheitelpunkten, wenn Sie Hamilton NP-Hard-Problem verlassen?
https://www.generacodice.com/de/articolo/2468300/wie-erweist-man-die-np-vollstaendigkeit-des-laengsten-pfads-zwischen-zwei-scheitelpunkten-wenn-sie-hamilton-np-hard-problem-verlassen
complexity-theory
-
np-complete
-
np-hard
-
reductions
cs.stackexchange
Maximales Kapazitätspfadproblem mit Einschränkungen
https://www.generacodice.com/de/articolo/2467983/maximales-kapazitaetspfadproblem-mit-einschraenkungen
path
-
np-complete
-
graphs
-
reductions
cs.stackexchange
Protokollraumreduzierung von STCONN bis zum Zyklus
https://www.generacodice.com/de/articolo/2465867/protokollraumreduzierung-von-stconn-bis-zum-zyklus
space-complexity
-
reductions
cs.stackexchange
«
1
2
3
4
5
6
»
Gefundene Ergebnisse: 998