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 1 - GeneraCodice
Come convertire un albero decisionale su un Automaton?
https://www.generacodice.com/it/articolo/2479078/come-convertire-un-albero-decisionale-su-un-automaton
decision-tree
-
automata
-
decision-problem
cs.stackexchange
È $ \ {w ~ | ~ \ forlt x \ in t (m_v): | w |> | x | ~ \} $ decidabile?
https://www.generacodice.com/it/articolo/2475207/e-w-forlt-x-in-t-m-v-w-x-decidabile
undecidability
-
semi-decidability
-
decision-problem
cs.stackexchange
È il problema che determina ogni volta che il membro del genere $ \ in $ L (m) decidabile o no?
https://www.generacodice.com/it/articolo/2474814/e-il-problema-che-determina-ogni-volta-che-il-membro-del-genere-in-l-m-decidabile-o-no
turing-machines
-
formal-languages
-
undecidability
-
decision-problem
cs.stackexchange
Teorema del riso per la macchina di tentazione con uscita fissa
https://www.generacodice.com/it/articolo/2473617/teorema-del-riso-per-la-macchina-di-tentazione-con-uscita-fissa
turing-machines
-
decision-problem
-
rice-theorem
cs.stackexchange
Perché il problema di fermezza è decidabile per GOTO LANGUES LIMITED sul valore più alto di costanti e variabili?
https://www.generacodice.com/it/articolo/2473164/perche-il-problema-di-fermezza-e-decidabile-per-goto-langues-limited-sul-valore-piu-alto-di-costanti-e-variabili
halting-problem
-
turing-completeness
-
decision-problem
cs.stackexchange
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
«
1
2
3
4
5
6
»
Risultati trovati: 400