Quantum Computing, NP-complete Problems and Chaotic Dynamics
Masanori OhyaIgor V. VolovichPublished in: CoRR (1999)
Keyphrases
- np complete problems
- quantum computing
- chaotic dynamics
- np complete
- cellular automata
- phase transition
- graph coloring
- chaotic neural network
- hard problems
- quantum mechanics
- mobile computing
- sat problem
- constraint satisfaction problems
- constraint satisfaction
- satisfiability problem
- combinatorial problems
- decision problems
- computational complexity
- neural network
- artificial neural networks
- genetic algorithm
- constraint programming
- sufficient conditions