The architecture of MANIP: a parallel computer system for solving NP-complete problems.
Benjamin W. WahY. W. Eva MaPublished in: AFIPS National Computer Conference (1981)
Keyphrases
- np complete problems
- computer systems
- np complete
- computer architecture
- graph coloring
- phase transition
- operating system
- data processing
- high end
- computing systems
- hardware and software
- hard problems
- sat problem
- parallel computing
- information systems
- decision problems
- combinatorial problems
- constraint satisfaction
- max sat
- timetabling problem
- machine learning
- processing units
- upper bound
- evolutionary algorithm
- randomly generated
- databases
- constraint satisfaction problems
- special case
- np hard
- optimization problems