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 polynomial-time - This is page 1 - GeneraCodice
Given arbitrary integers of $K$ and $M$, can deciding $2^K$ + $M$ is a prime be in $P$?
https://www.generacodice.com/en/articolo/2472446/given-arbitrary-integers-of-k-and-m-can-deciding-2-k-m-is-a-prime-be-in-p
number-theory
-
polynomial-time
cs.stackexchange
“Given an algorithm, decide whether it runs in polynomial time” is this problem in NP?
https://www.generacodice.com/en/articolo/2470387/given-an-algorithm-decide-whether-it-runs-in-polynomial-time-is-this-problem-in-np
complexity-theory
-
np
-
polynomial-time
cs.stackexchange
How to prove P = NP if problem Π ϵ NP-complete and Problem complement Πc ϵ NP?
https://www.generacodice.com/en/articolo/2470182/how-to-prove-p-np-if-problem-Π-ϵ-np-complete-and-problem-complement-Πc-ϵ-np
complexity-theory
-
np-complete
-
np
-
p-vs-np
-
polynomial-time
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
Is co-P recursively enumerable?
https://www.generacodice.com/en/articolo/2466190/is-co-p-recursively-enumerable
enumeration
-
polynomial-time
cs.stackexchange
Is longest-path with a specific source and destination impossible in polynomial time?
https://www.generacodice.com/en/articolo/2463698/is-longest-path-with-a-specific-source-and-destination-impossible-in-polynomial-time
graph-traversal
-
algorithm-analysis
-
graphs
-
polynomial-time
cs.stackexchange
Is there an efficient algorithm for determining the probability a large randomly chosen integer is not divisible by any integer of some set?
https://www.generacodice.com/en/articolo/2461964/is-there-an-efficient-algorithm-for-determining-the-probability-a-large-randomly-chosen-integer-is-not-divisible-by-any-integer-of-some-set
probability-theory
-
randomized-algorithms
-
polynomial-time
cs.stackexchange
Polynomially related encodings
https://www.generacodice.com/en/articolo/2461872/polynomially-related-encodings
complexity-theory
-
np-complete
-
time-complexity
-
polynomial-time
cs.stackexchange
0-1 knapsack without repetition
https://www.generacodice.com/en/articolo/2461415/0-1-knapsack-without-repetition
time-complexity
-
knapsack-problems
-
polynomial-time
-
pseudo-polynomial
cs.stackexchange
What types of string properties are verifiable in polynomial time?
https://www.generacodice.com/en/articolo/2461333/what-types-of-string-properties-are-verifiable-in-polynomial-time
polynomial-time
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 298