Italiano
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Articoli completi
Categorie
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Scrivi
Utente
Login
Registrazione
Recupero della password
Tag
Tag di lingua
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag polynomial-time - Questa è pagina 1 - GeneraCodice
Dato numeri interi arbitrari di $ k $ e $ m $, può decidere $ 2 ^ k $ + $ m $ è un primo essere in $ p $?
https://www.generacodice.com/it/articolo/2472446/dato-numeri-interi-arbitrari-di-k-e-m-puo-decidere-2-k-m-e-un-primo-essere-in-p
number-theory
-
polynomial-time
cs.stackexchange
"Dato un algoritmo, decidi se funziona in tempo polinomiale" è questo problema in NP?
https://www.generacodice.com/it/articolo/2470387/dato-un-algoritmo-decidi-se-funziona-in-tempo-polinomiale-e-questo-problema-in-np
complexity-theory
-
np
-
polynomial-time
cs.stackexchange
Come dimostrare P= NP se PROBLEMA π π NP-Completo e completa complementare πC ε NP?
https://www.generacodice.com/it/articolo/2470182/come-dimostrare-p-np-se-problema-π-π-np-completo-e-completa-complementare-πc-ε-np
complexity-theory
-
np-complete
-
np
-
p-vs-np
-
polynomial-time
cs.stackexchange
C'è un algoritmo di tempo polinomiale per questo problema di decisione?
https://www.generacodice.com/it/articolo/2466439/c-e-un-algoritmo-di-tempo-polinomiale-per-questo-problema-di-decisione
decision-problem
-
polynomial-time
cs.stackexchange
È co-P ricorsivamente enumerabile?
https://www.generacodice.com/it/articolo/2466190/e-co-p-ricorsivamente-enumerabile
enumeration
-
polynomial-time
cs.stackexchange
Is longest-path with a specific source and destination impossible in polynomial time?
https://www.generacodice.com/it/articolo/2463698/is-longest-path-with-a-specific-source-and-destination-impossible-in-polynomial-time
graph-traversal
-
algorithm-analysis
-
graphs
-
polynomial-time
cs.stackexchange
C'è un algoritmo efficiente per determinare la probabilità, un numero intero scelto a caso non è divisibile da qualsiasi numero intero di alcuni set?
https://www.generacodice.com/it/articolo/2461964/c-e-un-algoritmo-efficiente-per-determinare-la-probabilita-un-numero-intero-scelto-a-caso-non-e-divisibile-da-qualsiasi-numero-intero-di-alcuni-set
probability-theory
-
randomized-algorithms
-
polynomial-time
cs.stackexchange
Polynomially related encodings
https://www.generacodice.com/it/articolo/2461872/polynomially-related-encodings
complexity-theory
-
np-complete
-
time-complexity
-
polynomial-time
cs.stackexchange
0-1 Zaino senza ripetizione
https://www.generacodice.com/it/articolo/2461415/0-1-zaino-senza-ripetizione
time-complexity
-
knapsack-problems
-
polynomial-time
-
pseudo-polynomial
cs.stackexchange
Quali tipi di proprietà stringa sono verificabili in tempo polinomiale?
https://www.generacodice.com/it/articolo/2461333/quali-tipi-di-proprieta-stringa-sono-verificabili-in-tempo-polinomiale
polynomial-time
cs.stackexchange
«
1
2
3
4
5
6
»
Risultati trovati: 298