Skip to main content

Posts

Showing posts from June, 2019

හැමිල්ටෝනියන් මග

  හැමිල්ටෝනියන් මග/පෙත (Hamiltonian Path) එකක් කියන්නේ එක් ශ්‍රීර්ෂයක් මත එක් වරක් පමණක් ගමන් කරන යම්කිසි මඟපෙන්වීමක් සහිතව හෝ රහිත රේඛා සටහනක්, ගමන් මඟක්. හැමිල්ටෝනියන් චක්‍රය (Hamiltonian cycle) කියන්නේ, චක්‍රයක් වන හැමිල්ටෝනියන් මගක්. ප්‍රස්තාරයක එවැනි මගක් සහ චක්‍රයක් ඇතැයි තහවුරු කර ගැණීම  Hamiltonian path problem - හැමිල්ටෝනියන් මාර්ග ගැටලුව ලෙස හදුන්වයි. මේ ගැටලුව NP-Complete ගැටලුවක් වේ. හැමිල්ටෝනියන් මග සහ චක්‍රය අයර්ලන්ත ජාතික ගණිතඥයකු වන Sir William Rowan Hamilton (1805–1865) වෙනුවෙන් මෙය නම් කරලා තියෙනව.  1856 දි මොහු icosian game නැමැති ගණිතමය ක්‍රීඩාව නිමවනව. ඇත්තටම ඔහුගේ දායකත්වය භොතික විද්‍යාවට ඉතා වැදගත් සේ සලකනව. විද්‍යුත් චුම්බකනය (electromagnetism) වැනි ශාස්ත්‍රීය ක්ෂේත්‍ර න්‍යායන් (classical field theories) ගේ නවතම අධ්‍යනයන් සහ කොන්ටම් යාන්ත්‍රකය (quantum mechanics) සංවර්ධනයට මොහු විසින් හැමිල්ටෝනියානු යාන්ත්‍රකය ( Hamiltonian mechanics) මූලික වෙනව.   වැරදි තොරතුරක් ඇත්නම් නිවැරදි කිරීමට කාරුණික වන්න.  ඉතින් මේ සටහන ලියන්න හිතු