Based on DNA Self-Assembled Computing to Solve MH Knapsack Public Key Cryptosystems of the Knapsack Problem.

Jing Liu Zhixiang Yin

Published in: BIC-TA (2013)

Keyphrases

knapsack problem
randomly generated test instances
optimal solution
continuous relaxation
optimization problems
dynamic programming
np hard
exact algorithms
greedy algorithm
public key cryptosystems
greedy heuristic
implicit enumeration
dna sequences
lower bound