Skip to content

maxtuno/DEIDOS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DEIDOS COVENANT

Deidos covenant is an algorithm to find all the solutions to a problem of "Sum of Subsets" that is NP-Complete, was developed by Oscar Riveros [oscar.riveros@peqnp.science] in 2012.

Solutions

The algorithm out the explicit solution and/or complement, are "quivalents" or complementary.

Build

mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE=Release ..
make

Usage

./deidos_covenant instance.txt

Format

The file format is: (use the gen_ssp.py to generate random examples)

python3 gen_ssp.py bits size

SIZE
TARGET
N_1
N_2
...
N_SIZE

About

Subset Sum Problem Solver

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published