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
Why all NP-complete problems can be reducible to 3-SAT? [closed]
Oct 28, 2025
np
np-complete
sat
Is it compulsory that the 'reduction of problem be done in polynomial time' for it to be NP complete?
Oct 29, 2025
algorithm
np-complete
np
Showing NP, NP-Completeness, or NP-Hardness
Mar 17, 2023
algorithm
np
The suitcase lock
Feb 14, 2023
algorithm
complexity-theory
time-complexity
np
most suitable language for computationally and memory expensive algorithms
Jan 21, 2023
algorithm
data-structures
programming-languages
np
Smallest sum of difference between elements in two lists
Jan 05, 2023
python
algorithm
np
Using a giant hashtable to solve a sudoku in polynomial time
Jan 04, 2023
hashtable
complexity-theory
sudoku
np
can some sorting be P, NP, and NP-Complete?
Dec 23, 2022
algorithm
sorting
np-complete
np
p-np
NP-Completeness in Task Scheduling
Nov 01, 2022
algorithm
job-scheduling
np-complete
np
operations-research
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
Older Entries »