• Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size
  •  
  •  
  •  
  •  
  •  
  •  

Problem drogi Hamiltona

PDF

W tym roku ukazał się artykuł pokazujący możliwość rozwiązania problemu drogi Hamiltona w grafie przez odpowiednio skonstruowane bakterie. Ogólnie wiadomo, że problem drogi Hamiltona zaliczany jest do problemów NP zupełnych.

 

W 1994 r L. Adleman jako pierwszy rozwiązał problem drogi Hamiltona w grafie za pomocą odpowiednio dobranych łańcuchów DNA.

Link do artykułu: wersja angielska