Lynx: A Programmatic SAT Solver for the RNA-Folding Problem.
Vijay GaneshCharles W. O'DonnellMate SoosSrinivas DevadasMartin C. RinardArmando Solar-LezamaPublished in: SAT (2012)
Keyphrases
- sat solvers
- rna secondary structure prediction
- sat solving
- orders of magnitude
- rna sequences
- sat problem
- boolean satisfiability
- secondary structure
- search space
- search tree
- search strategies
- sat instances
- rna secondary structures
- max sat
- constraint satisfaction
- propositional satisfiability
- protein folding
- search algorithm
- boolean formula
- clause learning
- sat encodings
- learning algorithm
- unsatisfiable cores
- protein sequences
- test collection
- constraint satisfaction problems
- optimal solution
- reinforcement learning