Biomolecular Realizations of a Parallel Architecture for Solving Combinatorial Problems.
Tom HeadPublished in: New Gener. Comput. (2001)
Keyphrases
- combinatorial problems
- parallel architecture
- solving hard
- combinatorial optimization
- graph coloring
- constraint programming
- constraint satisfaction problems
- constraint satisfaction
- combinatorial search
- traveling salesman problem
- metaheuristic
- parallel processing
- hardware implementation
- sat encodings
- branch and bound algorithm
- phase transition
- constraint solvers
- graph colouring
- shared memory
- global constraints
- systolic array
- constraint propagation
- parallel implementation
- distributed memory
- high level synthesis
- propositional satisfiability
- pattern recognition
- linear programming
- optimization problems
- scheduling problem
- lower bound
- computational complexity