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
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
What are NP and NP-complete problems? [closed]
Oct 15, 2022
algorithm
np
Generate equation with the result value closest to the requested one, have speed problems
Sep 26, 2019
python
performance
algorithm
permutation
np
Proof that the halting problem is NP-hard?
Sep 04, 2022
theory
proof
halting-problem
np
I need to solve an NP-hard problem. Is there hope?
Sep 03, 2022
performance
time-complexity
np
Sum-subset with a fixed subset size
Sep 06, 2022
algorithm
language-agnostic
np
Algorithm for creating a school timetable
Oct 21, 2022
algorithm
language-agnostic
np
What are the differences between NP, NP-Complete and NP-Hard?
Oct 11, 2022
computer-science
complexity-theory
np
np-complete
np-hard
« Newer Entries