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 - Questa è pagina 5 - GeneraCodice
How undecidable is it whether a given Turing machine runs in polynomial time?
https://www.generacodice.com/it/articolo/1809275/how-undecidable-is-it-whether-a-given-turing-machine-runs-in-polynomial-time
computability
-
undecidability
-
polynomial-time
cs.stackexchange
Semplice riduzione del ciclo hamiltoniano
https://www.generacodice.com/it/articolo/1615513/semplice-riduzione-del-ciclo-hamiltoniano
np-complete
-
polynomial-time
cs.stackexchange
Numero di classi di equivalenza in $ p $
https://www.generacodice.com/it/articolo/1613709/numero-di-classi-di-equivalenza-in-p
complexity-theory
-
time-complexity
-
polynomial-time
cs.stackexchange
$ x^{100000000000} $ un "tempo polinomiale"?
https://www.generacodice.com/it/articolo/1613479/-x-100000000000-un-tempo-polinomiale
polynomial-time
cs.stackexchange
Ridurre 4-Sat a 5-Sat
https://www.generacodice.com/it/articolo/1612950/ridurre-4-sat-a-5-sat
np-complete
-
satisfiability
-
np-hard
-
time-complexity
-
polynomial-time
cs.stackexchange
È una versione "locale" di NP-Hard a 3-Sat?
https://www.generacodice.com/it/articolo/1612712/e-una-versione-locale-di-np-hard-a-3-sat
satisfiability
-
np-hard
-
3-sat
-
polynomial-time
-
2-sat
cs.stackexchange
Spiegazione riducibile del tempo polinomiale
https://www.generacodice.com/it/articolo/1609765/spiegazione-riducibile-del-tempo-polinomiale
formal-languages
-
reductions
-
polynomial-time
cs.stackexchange
Complessità di una macchina Turing codificata
https://www.generacodice.com/it/articolo/1609635/complessita-di-una-macchina-turing-codificata
complexity-theory
-
turing-machines
-
polynomial-time
cs.stackexchange
Calcolo del numero di incarichi che soddisfano una formula proposizionale generale
https://www.generacodice.com/it/articolo/1608677/calcolo-del-numero-di-incarichi-che-soddisfano-una-formula-proposizionale-generale
satisfiability
-
time-complexity
-
polynomial-time
cs.stackexchange
Algoritmo del tempo polinomiale per il problema dell'albero di Steiner
https://www.generacodice.com/it/articolo/1606008/algoritmo-del-tempo-polinomiale-per-il-problema-dell-albero-di-steiner
algorithms
-
polynomial-time
cs.stackexchange
«
2
3
4
5
6
7
»
Risultati trovati: 298