Sciweavers

DNA   2000 International Workshop on DNA-Based Computers
Wall of Fame | Most Viewed DNA-2000 Paper
DNA
2000
Springer
148views Bioinformatics» more  DNA 2000»
14 years 3 months ago
A Space-Efficient Randomized DNA Algorithm for k-SAT
We present a randomized DNA algorithm for k-SAT based on the classical algorithm of Paturi et al. [8]. For an n-variable, m-clause instance of k-SAT (m > n), our algorithm finds...
Kevin Chen, Vijay Ramachandran
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source148
2Download preprint from source132
3Download preprint from source128
4Download preprint from source116
5Download preprint from source100