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-complete
Minimal addition-chain exponentiation
Feb 06, 2019
algorithm
np-complete
exponentiation
Is this "Valid mathematical expression" problem P, or NP?
Jul 14, 2019
algorithm
math
np-complete
How to tell if greedy algorithm suffices for finding minimum coin change?
Jun 29, 2019
algorithm
language-agnostic
dynamic-programming
np-complete
Best-case Running-time to solve an NP-Complete problem?
Nov 14, 2019
language-agnostic
theory
complexity-theory
performance
np-complete
Possible NP-complete problem?
Oct 10, 2012
algorithm
allocation
np-complete
constraint-satisfaction
How to find what numbers in a set add up to another given number?
May 20, 2018
c#
algorithm
np-complete
np-hard
How to design acceptance probability function for simulated annealing with multiple distinct costs?
May 01, 2022
optimization
np-complete
simulated-annealing
Factorial-time algorithms and P/NP
Nov 12, 2022
algorithm
np-complete
Solving an extension of the Shortest Hamiltonian Path
Apr 23, 2022
graph
pseudocode
shortest-path
np-complete
Algorithm/approximation for combined independent set/hamming distance
Feb 27, 2021
algorithm
set
np-complete
packing
hamming-distance
Find set of numbers in one collection that adds up to a number in another
Aug 23, 2022
algorithm
set
combinations
heuristics
np-complete
NP-complete knapsack
Oct 29, 2022
prolog
np-complete
clpfd
Find the best combination from a given set of multiple sets
Nov 18, 2018
php
algorithm
puzzle
combinations
np-complete
Is this variant of the subset sum problem easier to solve?
Oct 26, 2022
algorithm
dynamic-programming
np-complete
subset-sum
NP-Complete VS NP-Hard
Mar 13, 2022
algorithm
computer-science
np-complete
np
np-hard
Suggest an algorithm (graph - possibly NP-Complete)
Oct 18, 2022
algorithm
networking
graph
minimum
np-complete
Algorithm to find which numbers from a list of size n sum to another number
Sep 29, 2022
c#
algorithm
math
np-complete
Non-exponential solution to maze problem?
Sep 17, 2022
algorithm
complexity-theory
time-complexity
np-complete
Is the board game "Go" NP complete?
Sep 15, 2022
artificial-intelligence
np-complete
baduk
Are all scheduling problems NP-Hard?
Sep 12, 2022
recursion
scheduling
heuristics
np-complete
resource-scheduling
« Newer Entries
Older Entries »