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-reductions - Questa è pagina 2 - GeneraCodice
Monotone 3-SAT è esattamente 3 variabili distinte intraparabili?
https://www.generacodice.com/it/articolo/2472212/monotone-3-sat-e-esattamente-3-variabili-distinte-intraparabili
np-complete
-
satisfiability
-
3-sat
-
propositional-logic
-
polynomial-time-reductions
cs.stackexchange
Ridurre il problema di 3 colori per i rappresentanti del trio
https://www.generacodice.com/it/articolo/2468967/ridurre-il-problema-di-3-colori-per-i-rappresentanti-del-trio
complexity-theory
-
np-complete
-
graphs
-
colorings
-
polynomial-time-reductions
cs.stackexchange
Risolvere Exact2is usando è
https://www.generacodice.com/it/articolo/2467541/risolvere-exact2is-usando-e
complexity-theory
-
computability
-
algorithms
-
polynomial-time-reductions
cs.stackexchange
Dimostrare la ricerca di k disgiunti i percorsi da n determinati percorsi in un grafico diretto è np-completo
https://www.generacodice.com/it/articolo/2465802/dimostrare-la-ricerca-di-k-disgiunti-i-percorsi-da-n-determinati-percorsi-in-un-grafico-diretto-e-np-completo
np-complete
-
np-hard
-
graphs
-
polynomial-time-reductions
-
directed-graphs
cs.stackexchange
Questa riduzione della copertura esatta nella somma del sottoinsieme fallisce a causa di un potenziale falso positivo?
https://www.generacodice.com/it/articolo/2464517/questa-riduzione-della-copertura-esatta-nella-somma-del-sottoinsieme-fallisce-a-causa-di-un-potenziale-falso-positivo
set-cover
-
polynomial-time-reductions
cs.stackexchange
Riduzione del karp da problemi di ottimizzazione ai problemi decisionali
https://www.generacodice.com/it/articolo/2463841/riduzione-del-karp-da-problemi-di-ottimizzazione-ai-problemi-decisionali
np-complete
-
np
-
reductions
-
decision-problem
-
polynomial-time-reductions
cs.stackexchange
Restrizione di SAT a CNF
https://www.generacodice.com/it/articolo/2454658/restrizione-di-sat-a-cnf
np-complete
-
polynomial-time-reductions
cs.stackexchange
C'è una tale nozione come "riduzioni calcolabili in modo efficace" o non sarebbe utile
https://www.generacodice.com/it/articolo/2453152/c-e-una-tale-nozione-come-riduzioni-calcolabili-in-modo-efficace-o-non-sarebbe-utile
theory
-
complexity-theory
-
computability
-
np
-
polynomial-time-reductions
cs.stackexchange
riduzione polinomiale e co np completati
https://www.generacodice.com/it/articolo/2451385/riduzione-polinomiale-e-co-np-completati
np-complete
-
polynomial-time-reductions
cs.stackexchange
Riduzione del coperchio del vertice al set dominante
https://www.generacodice.com/it/articolo/2441622/riduzione-del-coperchio-del-vertice-al-set-dominante
np-hard
-
correctness-proof
-
reductions
-
polynomial-time-reductions
cs.stackexchange
«
1
2
3
4
5
»
Risultati trovati: 43