en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag decision-problem - This is page 3 - GeneraCodice
Why minimum vertex cover problem is in NP
https://www.generacodice.com/en/articolo/2470550/why-minimum-vertex-cover-problem-is-in-np
complexity-theory
-
np-complete
-
time-complexity
-
graphs
-
decision-problem
cs.stackexchange
checking whether turing machine passes at least k>2 states before accepting a word
https://www.generacodice.com/en/articolo/2470413/checking-whether-turing-machine-passes-at-least-k-2-states-before-accepting-a-word
turing-machines
-
decision-problem
cs.stackexchange
Variant of Subset-sum has an $O(1)$ algorithm if $Goldbach$ is true
https://www.generacodice.com/en/articolo/2470354/variant-of-subset-sum-has-an-o-1-algorithm-if-goldbach-is-true
reductions
-
decision-problem
cs.stackexchange
Complexity of Integer Factorization
https://www.generacodice.com/en/articolo/2469939/complexity-of-integer-factorization
complexity-theory
-
turing-machines
-
time-complexity
-
decision-problem
cs.stackexchange
Is necessarily the following language not decideable
https://www.generacodice.com/en/articolo/2469057/is-necessarily-the-following-language-not-decideable
decision-problem
cs.stackexchange
Combining 2 problems in NP into one
https://www.generacodice.com/en/articolo/2467055/combining-2-problems-in-np-into-one
complexity-theory
-
turing-machines
-
np
-
decision-problem
-
oracle-machines
cs.stackexchange
Is there a polynomial time algorithm for this decision problem?
https://www.generacodice.com/en/articolo/2466439/is-there-a-polynomial-time-algorithm-for-this-decision-problem
decision-problem
-
polynomial-time
cs.stackexchange
If a decision problem is in $P$, must finding the solution be possible in polynomial-time?
https://www.generacodice.com/en/articolo/2465533/if-a-decision-problem-is-in-p-must-finding-the-solution-be-possible-in-polynomial-time
decision-problem
cs.stackexchange
Longest palindrome substring in logarithmic runtime complexity
https://www.generacodice.com/en/articolo/2464910/longest-palindrome-substring-in-logarithmic-runtime-complexity
comparison
-
decision-tree
-
algorithms
-
algorithm-analysis
-
decision-problem
cs.stackexchange
Are NP proofs limited to polynomial length?
https://www.generacodice.com/en/articolo/2464495/are-np-proofs-limited-to-polynomial-length
complexity-theory
-
np
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 400