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 reductions - Questa è pagina 1 - GeneraCodice
NP-completeness of a Generalized Version of Subset Sum
https://www.generacodice.com/it/articolo/2476998/np-completeness-of-a-generalized-version-of-subset-sum
np-complete
-
reductions
cs.stackexchange
Complessità di casi specifici di max2sat
https://www.generacodice.com/it/articolo/2475077/complessita-di-casi-specifici-di-max2sat
complexity-theory
-
np-complete
-
satisfiability
-
reductions
-
2-sat
cs.stackexchange
Quale lingua indecidabile $ B $ è riducibile al suo complemento?
https://www.generacodice.com/it/articolo/2472961/quale-lingua-indecidabile-b-e-riducibile-al-suo-complemento
turing-machines
-
undecidability
-
reductions
cs.stackexchange
Mostralo per ogni lingua Esiste una lingua più dura
https://www.generacodice.com/it/articolo/2470979/mostralo-per-ogni-lingua-esiste-una-lingua-piu-dura
turing-machines
-
undecidability
-
semi-decidability
-
reductions
cs.stackexchange
La variante del sottoinsieme-somma ha un algoritmo $ o (1) $ se $ Goldbach $ è vero
https://www.generacodice.com/it/articolo/2470354/la-variante-del-sottoinsieme-somma-ha-un-algoritmo-o-1-se-goldbach-e-vero
reductions
-
decision-problem
cs.stackexchange
Cosa significa "Se P1 è ridotto a P2, P2 è almeno tanto dura come P1"?
https://www.generacodice.com/it/articolo/2470077/cosa-significa-se-p1-e-ridotto-a-p2-p2-e-almeno-tanto-dura-come-p1
complexity-theory
-
reductions
cs.stackexchange
riduzioni di mappatura da r a re
https://www.generacodice.com/it/articolo/2469992/riduzioni-di-mappatura-da-r-a-re
turing-machines
-
reductions
cs.stackexchange
Proving esistenza di TM che accetta la lingua successiva
https://www.generacodice.com/it/articolo/2469931/proving-esistenza-di-tm-che-accetta-la-lingua-successiva
turing-machines
-
reductions
cs.stackexchange
La dimensione dell'incrocio di 2 lingue Le dimensioni non sono decidabili
https://www.generacodice.com/it/articolo/2469473/la-dimensione-dell-incrocio-di-2-lingue-le-dimensioni-non-sono-decidabili
turing-machines
-
reductions
cs.stackexchange
Come dimostrare NP-Completezza del percorso più lungo tra due vertici che si affidano a Hamilton NP-Hard problema
https://www.generacodice.com/it/articolo/2468300/come-dimostrare-np-completezza-del-percorso-piu-lungo-tra-due-vertici-che-si-affidano-a-hamilton-np-hard-problema
complexity-theory
-
np-complete
-
np-hard
-
reductions
cs.stackexchange
«
1
2
3
4
5
6
»
Risultati trovati: 998