P and NP madness


The problem is hard
As hard as it may be
To decide in a time
Polynomially

If P and NP
In the same clique
Can easily solve
The problem CLIQUE

There is an answer
For this problem hard
Solve using SAT
If you are smart

Need some tape
A read write head
To build a machine
Turing instead

Cook and Levin
Came in to action
To give a break
Overwhelming madness

If we prove
Using reduction
Thus they found
NP-Completeness

Rusiru Boteju

Advertisements

කරණවෑමියා


සිටියේය
කරණවෑමියෙක්
කපමින් අනුන්ගේ කොණ්ඩ
ඔහු පැවසූයේ
“මා කපමි කොණ්ඩ
ඔබ ඔබේ කොණ්ඩය
කපා නොගන්නේනම් තනියම”
ගැටලුවක් විය එය
මා හට
කපන්නේද කරණවෑමියා
ඔහුගේ කොණ්ඩය?

[නිම්ත්ත : Computational Complexity]

රුසිරු බොතේජු

4 වසර


රිදුම් දෙන දෑසින්
Screen එක දෙස බලාගෙන
නිමකරන්නට
Project,
Defense,
කෝටියක් බලාගෙන
හතරවන වසර
වැඩක් වෙයිද?
දෙගිඩියාවෙන්….
නිදහසක් නැද්ද
Trip එකක් යන්න
රිදුම් දෙන දෑසට
නිදහසක් දෙන්න
කියවන්න පොතක්
සිහිනෙක සැඟවෙන්න
නැහැ නිදහසක්
පිරී ඇත
Research papers!
ඉවරවෙයි නේද මේක?
තව අවුරුද්දකින්!!!

රුසිරු බොතේජු

තරණය (කාල)


යාහැකිනම් අතීතයට
සිතන්නට විය දිනෙක
වැඩ ගොඩකින් පීඩිතව….
මට මොකද වුනේ
මම කොහෙද ඉන්නෙ
අද දිනේ කවදද
දැන් වෙලාව කීයද?
අම්මෝ
ඇති යාන්තම්
ඇවිත් මම
අතීතයට
දැන් වෙනස් කරමි
මම කරපු හැමදේම….
මම වගේම තවත් එකෙක්
කැම්පස් එකේ
ලෙක්චර් වල
ඌට හම්බවෙන
වැඩ කන්දරාව
දන්නෙත් නැහැ ඌ
තෙවන වසර තාම
පටන් ගත්තා විතරයි
උගෙ මුහුනේ සිනාරැලි
මගෙ මුහුණ රැලි වැටි
මට නම් තව
මාස දෙකයි
ඌට තව
මාස හයයි
කොහොමද මම
වෙනස් කරන්නෙ?
නැහැනෙ
මම අද මෙතන
බලන්නට මේ හදිය…

රුසිරු බොතේජු

Assignment


නිදහසක් නැත මට
කථා කරනට උඹ සමඟ
ගොඩගැසී ඇත
assignment
මහමෙරක් කඳු වසා…
උඹේ ringcut එක
දුටු වෙලේ සිට
අවැසිය මට
කථාකරනට
නැත මට
එහෙත් නිදහසක්
ඇත presentation
පැය භාගයක් පුරා…
කවදා ඉවරවේවිද!
මේ assignment භීතිය
ආසයි නැවත යන්නට
ගෙවුනු සොඳුරු
දින කරා…
කිසිම assignment එකක් නොමැතිව
කථාකරනට උඹ සමඟ……

රුසිරු බොතේජු