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 6 - GeneraCodice
È il problema di decidere se due programmi hanno la stessa semantica decidabile?
https://www.generacodice.com/it/articolo/2442581/e-il-problema-di-decidere-se-due-programmi-hanno-la-stessa-semantica-decidabile
semantics
-
undecidability
-
decision-problem
cs.stackexchange
TM decidable or undecidable problem
https://www.generacodice.com/it/articolo/2442421/tm-decidable-or-undecidable-problem
turing-machines
-
undecidability
-
decision-problem
cs.stackexchange
Are there any proofs of exponential lower bound time complexity
https://www.generacodice.com/it/articolo/1810500/are-there-any-proofs-of-exponential-lower-bound-time-complexity
complexity-theory
-
time-complexity
-
decision-problem
cs.stackexchange
Decide whether an $n$-bit positive integer is composite
https://www.generacodice.com/it/articolo/1809888/decide-whether-an-n-bit-positive-integer-is-composite
complexity-theory
-
np-complete
-
np
-
decision-problem
cs.stackexchange
Decidibilità dei problemi di decisione
https://www.generacodice.com/it/articolo/1616752/decidibilita-dei-problemi-di-decisione
turing-machines
-
undecidability
-
semi-decidability
-
decision-problem
-
rice-theorem
cs.stackexchange
Complemento di lingue e Conp
https://www.generacodice.com/it/articolo/1616053/complemento-di-lingue-e-conp
complexity-theory
-
formal-languages
-
decision-problem
-
co-np
cs.stackexchange
Trova le parole in p?
https://www.generacodice.com/it/articolo/1615834/trova-le-parole-in-p
np
-
decision-problem
cs.stackexchange
Verifica della soluzione del ciclo hamiltoniano in O (n^2), n è la lunghezza della codifica di G
https://www.generacodice.com/it/articolo/1615422/verifica-della-soluzione-del-ciclo-hamiltoniano-in-o-n-2-n-e-la-lunghezza-della-codifica-di-g
np-complete
-
np-hard
-
np
-
decision-problem
-
hamiltonian-circuit
cs.stackexchange
Mostrare che ci sono infinitamente più problemi di quanto saremo mai in grado di calcolare
https://www.generacodice.com/it/articolo/1615102/mostrare-che-ci-sono-infinitamente-piu-problemi-di-quanto-saremo-mai-in-grado-di-calcolare
computability
-
proof-techniques
-
decision-problem
-
uncountability
cs.stackexchange
Sottoinsieme con condizione modificata, è ancora complesso NP? [Chiuso
https://www.generacodice.com/it/articolo/1613015/sottoinsieme-con-condizione-modificata-e-ancora-complesso-np-chiuso
np-complete
-
np-hard
-
decision-problem
cs.stackexchange
«
3
4
5
6
7
8
»
Risultati trovati: 400