Skip to main content

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



හැමිල්ටෝනියන් මග/පෙත (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) මූලික වෙනව.




වැරදි තොරතුරක් ඇත්නම් නිවැරදි කිරීමට කාරුණික වන්න. 

ඉතින් මේ සටහන ලියන්න හිතුවේ මාර්ගගත කියන වචනය ගැන සිදුවු සංවාදයකදි බුද්ධික ලක්මාල් මිතුරා නැගූ පැණයක් සම්බන්දයෙන්.  


Comments

Popular posts from this blog

හේරත් ගෙදර ගියා

2008 වසරේ දිනක මධ්‍යම පළාත් තොරතුරු තාක්ශන පුහුණු මධ්‍යස්්ථානයේ පැවති දින 5ක නේවාසික වැඩසටහනක් අධ්‍යාපන අමාත්‍යාංශයෙන් දියත් කළා. මේක කළේ සුෙච්ත ඔව් අර අලුත්ගම සින් එකට තනියම පිකට් කළේ එයා තමයි. මේ වැඩසටහනට විවිධ ගුරු චරිත එක්ව සිටියා. ඒ අය විවිධ වු හැකියාවන් වගේම ගති ගුණ තිබු අය. හේරත් සර් ඔවුන් අතරින් කෙනෙක්. නඩේ ගුරා මෙරට ‘පරිගණකයක් භාවිතයෙන්’ රජයේ පාසලක පරිගණක අධ්‍යාපනය ලබා දේ නම් ඒ සැම පාසලකම වගේ තොරතුරු තාක්ශන ගුරුවරු මෙන්ම අධ්‍යාපන විද්‍යාපිඨ වල පිරිස් ද මේ හේරත් චරිතය අනිවාර්යෙන්ම දන්නව. මොකද පාසල් වල වාර්ශික පරිගණක නඩත්තුව සදහා රට වටා යන ගුරුවරුන් කිහිප දෙනාගෙන් කෙනෙක් මොහු. අැත්තටම මොහු ඒ ගමනේ නඩේ ගුරා කිවත් වැරදි නැ. කොට අදින අලි මේ පිරිස රටවටේ යමින් පැත්තකට විසි කර තිබු පරිගණකවලින් අඩකට වඩා සැම විටම යළි භාවිත කළ හැකි අයුරින් පිළිසකර කර දීමත්, පාසල් වලින් එන ගුරුවරුන් සහ දරුවන් සදහා තම දැණුම බෙදා දිමත් නොපැකිලව සිදු කරනව. නමුත් මේ මුදල් ඉතිරිය ඔබ මෙතෙක් නොදැන සිටියා විය හැක. බටා ගෙනව නේද? ඇත්තටම ගාල්ල අවට පුදගලික මට්ටමින් අප සංවිධානය කළ වැඩසටහන් ගණනාවකට නුවර සිට තම යතුරු …

ssh authentication with kerberos

This documentation have been tested on CentOS 7.

Install KDC

# yum install -y krb5-server krb5-workstation pam_krb5

Hostname and resolvingSet your hostname

# hostnamectl set-hostname hanthana.ucsc.com
verify your hostname

# hostname Your domain should resolve. In case if you do not use dns service..
[danishka@kdc ~]$ cat /etc/hosts 192.168.1.101 hanthana.ucsc.com 127.0.0.1 localhost.localdomain localhost ::1 localhost6.localdomain6 localhost6 Server Configuration# ls /var/kerberos/krb5kdc/ kadm5.acl kdc.confACL grant all privileges to anyone with admin role. Replace EXAMPLE.COM with your realm.# cd /var/kerberos/krb5kdc/# cat kadm5.acl */admin@UCSC *# cat kdc.conf [kdcdefaults] kdc_ports = 88 kdc_tcp_ports = 88 [realms] UCSC.COM = { #master_key_type = aes256-cts acl_file = /var/kerberos/krb5kdc/kadm5.acl dict_file = /usr/share/dict/words admin_keytab = /var/kerberos/krb5kdc/kadm5.keytab supported_enctypes = aes256-cts:normal aes128-cts:normal des3-hmac-sha1:no…

How to install Stride on Fedora RHEL CentOS

Stride is the complete communication solution that empowers teams to talk less and do more. It's everything teams need to stay connected but keep moving.
Stride is a new kind of messaging that: 
Turns conversations into action with integrated collaboration toolsBrings all the right people together instantly with built-in voice and video conferencingGives you the space to disconnect when needed so you can get to done, faster Please note that Stride is not an open source tool.
Still you can use stride on Fedora, CentOS or RHEL in case if your employer asked to use stride.

01. Create yum repo file

sudo cat /etc/yum.repos.d/stride-yum-repo.repo[stride-yum-repo]
name=Repo for Atlassian Stride
baseurl=https://packages.atlassian.com/stride-yum-client
gpgcheck=0
gpgkey=https://packages.atlassian.com/stride-yum-client/repodata/repomd.xml.key

02. sudo dnf makecache --repo=stride-yum-repo

03. sudo dnf install stride

Now start stride on Fedora, CentOS or RHEL.

 PS: I have tested on Fedora 28