Generating hard satisfiability problems
Artificial Intelligence - Special volume on frontiers in problem solving: phase transitions and complexity
DNA Computing in Microreactors
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Is DNA computing viable for 3-SAT problems?
Theoretical Computer Science
DNA'05 Proceedings of the 11th international conference on DNA Computing
DNA'04 Proceedings of the 10th international conference on DNA computing
Algorithmic applications of XPCR
Natural Computing: an international journal
Hi-index | 0.00 |
A DNA algorithm based on polymerase extension and cutting operations is proposed to solve an instance of SAT with significant dimension. It suggests a combination of efficient DNA operations following the schema of the extract model. Its generating step is performed by a variant of a recently introduced technique called XPCR, while the extraction of the solutions is implemented by a combination of polymerase extension and restriction endonuclease action.