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 decision-problem - Questa è pagina 2 - GeneraCodice
Ho un problema decisionale con certificati di $ 2 ^ N $ bit, come verificare il problema della mia decisione in modo efficiente se è in $ NP $?
https://www.generacodice.com/it/articolo/2472800/ho-un-problema-decisionale-con-certificati-di-2-n-bit-come-verificare-il-problema-della-mia-decisione-in-modo-efficiente-se-e-in-np
decision-problem
cs.stackexchange
Algoritmo temporale polinomiale non deterministico rispetto al certificato/verificatore per mostrare l'appartenenza a NP
https://www.generacodice.com/it/articolo/2472768/algoritmo-temporale-polinomiale-non-deterministico-rispetto-al-certificato-verificatore-per-mostrare-l-appartenenza-a-np
definitions
-
np
-
proof-techniques
-
decision-problem
-
complexity-classes
cs.stackexchange
Ogni lingua decidabile $ L $ ha un sottoinsieme decidabile infinito $ s \ sottoinsieme l $ tale che $ l \ setminus s $ è infinito
https://www.generacodice.com/it/articolo/2471648/ogni-lingua-decidabile-l-ha-un-sottoinsieme-decidabile-infinito-s-sottoinsieme-l-tale-che-l-setminus-s-e-infinito
turing-machines
-
computation-models
-
decision-problem
cs.stackexchange
Proof of Co-Problem being in NP if Problem is in NP using negated output
https://www.generacodice.com/it/articolo/2471546/proof-of-co-problem-being-in-np-if-problem-is-in-np-using-negated-output
np-complete
-
np
-
decision-problem
cs.stackexchange
Computing Automaton per $ L (A) / L (B) $ DAPERS per $ A, B $
https://www.generacodice.com/it/articolo/2471312/computing-automaton-per-l-a-l-b-dapers-per-a-b
turing-machines
-
finite-automata
-
decision-problem
cs.stackexchange
Scegli elementi che non esauriscono alcun set
https://www.generacodice.com/it/articolo/2470938/scegli-elementi-che-non-esauriscono-alcun-set
np-complete
-
decision-problem
cs.stackexchange
Perché il problema di copertura del vertice minimo è in NP
https://www.generacodice.com/it/articolo/2470550/perche-il-problema-di-copertura-del-vertice-minimo-e-in-np
complexity-theory
-
np-complete
-
time-complexity
-
graphs
-
decision-problem
cs.stackexchange
Controllo se la macchina di tensione passa almeno K> 2 stati prima di accettare una parola
https://www.generacodice.com/it/articolo/2470413/controllo-se-la-macchina-di-tensione-passa-almeno-k-2-stati-prima-di-accettare-una-parola
turing-machines
-
decision-problem
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
Complessità della fattorizzazione intera
https://www.generacodice.com/it/articolo/2469939/complessita-della-fattorizzazione-intera
complexity-theory
-
turing-machines
-
time-complexity
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Risultati trovati: 400