Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Advanced FPGA Design: Architecture, Implementation, and Optimization
Advanced FPGA Design: Architecture, Implementation, and Optimization
DNA Computing Models
On applying molecular computation to binary linear codes
IEEE Transactions on Information Theory
Natural Computing: an international journal
Hi-index | 0.00 |
The stickers model is a model of DNA computation that is computationally complete and universal. Many NP complete problems can be described by stickers programs that have polynomial runtime and are exponential in space. The stickers model can be viewed as a bit-vertically operating register machine. This makes it attractive for in silico implementation. This paper describes a stickers model for the maximum clique problem and its implementation by an FPGA architecture. The results show that the FPGA based algorithm is comparable with existing software algorithms for moderate problem sizes. More generally, the stickers model seems to be a well-suited programming model for dedicated hardware.