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 1 - GeneraCodice
In Anbetracht der beliebigen Ganzzahl von $ K $ und $ M $ können Sie $ 2 ^ K $ + $ M $ entscheiden, dass ein Prime in $ P $ ist?
https://www.generacodice.com/de/articolo/2472446/in-anbetracht-der-beliebigen-ganzzahl-von-k-und-m-koennen-sie-2-k-m-entscheiden-dass-ein-prime-in-p-ist
number-theory
-
polynomial-time
cs.stackexchange
Entscheiden Sie bei einem Algorithmus, ob es in der Polynomzeit läuft "ist dieses Problem in NP?
https://www.generacodice.com/de/articolo/2470387/entscheiden-sie-bei-einem-algorithmus-ob-es-in-der-polynomzeit-laeuft-ist-dieses-problem-in-np
complexity-theory
-
np
-
polynomial-time
cs.stackexchange
So beweisen Sie P= NP, wenn das Problem π ε NP-Komplett- und Problemkomplement πC ε NP?
https://www.generacodice.com/de/articolo/2470182/so-beweisen-sie-p-np-wenn-das-problem-π-ε-np-komplett-und-problemkomplement-πc-ε-np
complexity-theory
-
np-complete
-
np
-
p-vs-np
-
polynomial-time
cs.stackexchange
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
Ist co-p rekursiv geneigt?
https://www.generacodice.com/de/articolo/2466190/ist-co-p-rekursiv-geneigt
enumeration
-
polynomial-time
cs.stackexchange
Is longest-path with a specific source and destination impossible in polynomial time?
https://www.generacodice.com/de/articolo/2463698/is-longest-path-with-a-specific-source-and-destination-impossible-in-polynomial-time
graph-traversal
-
algorithm-analysis
-
graphs
-
polynomial-time
cs.stackexchange
Gibt es einen effizienten Algorithmus, um die Wahrscheinlichkeit zu bestimmen, dass eine große zufällig ausgewählte Ganzzahl nicht von irgendeiner Ganzzahl einiger Set teilab ist?
https://www.generacodice.com/de/articolo/2461964/gibt-es-einen-effizienten-algorithmus-um-die-wahrscheinlichkeit-zu-bestimmen-dass-eine-grosse-zufaellig-ausgewaehlte-ganzzahl-nicht-von-irgendeiner-ganzzahl-einiger-set-teilab-ist
probability-theory
-
randomized-algorithms
-
polynomial-time
cs.stackexchange
Polynomially related encodings
https://www.generacodice.com/de/articolo/2461872/polynomially-related-encodings
complexity-theory
-
np-complete
-
time-complexity
-
polynomial-time
cs.stackexchange
0-1 Rucksack ohne Wiederholung
https://www.generacodice.com/de/articolo/2461415/0-1-rucksack-ohne-wiederholung
time-complexity
-
knapsack-problems
-
polynomial-time
-
pseudo-polynomial
cs.stackexchange
Welche Arten von String-Eigenschaften sind in der Polynomzeit nachprüfbar?
https://www.generacodice.com/de/articolo/2461333/welche-arten-von-string-eigenschaften-sind-in-der-polynomzeit-nachpruefbar
polynomial-time
cs.stackexchange
«
1
2
3
4
5
6
»
Gefundene Ergebnisse: 298