Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in np
What is a "Natural" NP-Complete prob?
Oct 20, 2022
np
What makes an NP-hard problem not to be an NP-complete problem?
May 23, 2017
computer-science
theory
complexity-theory
np
Are all NP problems also NP-complete?
Jun 23, 2022
computer-science
complexity-theory
np-complete
np
Double exponential problems? [closed]
Oct 20, 2022
algorithm
np-complete
np
How is 2-CNF SAT is in P, while 3-CNF SAT is in NPC?
Aug 31, 2022
algorithm
np-complete
np
Finding a subset which satisfies a certain condition
Jun 13, 2019
c
algorithm
subset-sum
np
Implementing a backtrack search with heuristic?
Sep 24, 2022
java
search
backtracking
np
How to find pattern groups in boolean array?
Oct 04, 2017
arrays
algorithm
pattern-matching
np
clique
Maximum Independent Set Algorithm
Feb 04, 2022
algorithm
max
graph-theory
np
independent-set
P=NP: What are the most promising methods?
Oct 26, 2022
computer-science
theory
np
p-np
Are there decision problems which are decidable but not in NP? [closed]
Nov 12, 2022
complexity-theory
np
Confusion about NP-hard and NP-Complete in Traveling Salesman problems
Oct 19, 2022
time-complexity
complexity-theory
computation-theory
np
non-deterministic
Is this solvable in polynomial (or pseudo-polynomial) time?
Oct 29, 2022
algorithm
optimization
mathematical-optimization
traveling-salesman
np
NP-Complete VS NP-Hard
Mar 13, 2022
algorithm
computer-science
np-complete
np
np-hard
The complexity of verifying solutions to NP-hard optimization problems?
Mar 11, 2022
algorithm
complexity-theory
lower-bound
np
Whats the difference between NP and co-NP
Apr 11, 2022
algorithm
code-analysis
np
Unit Testing Approximation Algorithms
Feb 08, 2022
algorithm
unit-testing
graph-theory
approximation
np
Why is factoring in NP, but not in P?
Sep 24, 2022
algorithm
time-complexity
np
Why is P ⊆ co-NP?
Oct 31, 2022
algorithm
complexity-theory
theory
np
« Newer Entries
Older Entries »