Computer scientist Vinay Deolalikar claims to have solved maths riddle of P vs NP

August 16th, 2010 5:03 pm by lushai_er

Thu hma : Clay Mathematics Institute (CMI) hian Khawvelah mathematics problems (Millennium Problems) la solve loh pasarih a chhawp chhuak a, heng zinga pakhat hi solved a ni tawh a.

Millennium Problems pasarih zinga problem pakhat P vs NP problem hi tun hnai khan Indian Computer Scientist chuan chawkdik thei a in sawiin a paper (phek 103) hi CMI hian an endik mek a, a dik leh dik loh an la puang zar lo! Millennium Problem pakhat chawhdik man hi 1 milllion USD a ni !

Enge P vs NP chu ? : P vs NP problem hi 1971 by mathematicians Stephen Cook and Leonid Levin te’n an duan a ni a; a chhanna awm si, mahse a chhanna zawn chhuah har si. Mathematics tawngkam hmang duah lo mai ang (Misual Mathematian-ho khan thiam deuhin han hrilhfiah chiang deuh thei u la kan va duh ve..Link khu chiang leh zual duh tan) !

CMI example hi han hrilhfiah tum ve ngial ila.

Hostelah Room 100 a awm a, zirlai mi 400-te chu room 100ah chuan khung khawm tur an ni a.

Room khat a mi pahnih awm dun thei lo list a awm bawk a. Chung awm dun thei lo ho list en chung chuan room allotment I siam angai si a….A chiang chuangin ka ring chuang lo mange?

Thu Belh : Vinay Deolalikar hian he P vs NP problem hi a solved leh solved loh chu CMI kutah awm ta sela, a sum tum tur an ni bawk a. A solved thei ang em? thei lo ang em? Enge in ngaihdan?

“If Vinay Deolalikar is awarded the $1,000,000 Clay Millennium Prize for his proof of P≠NP, then I, Scott Aaronson, will personally supplement his prize by the amount of $200,000.”

Links :

https://www.telegraph.co.uk/science/science-news/7938238/Computer-scientist-Vinay-Deolalikar-claims-to-have-solved-maths-riddle-of-P-vs-NP.html

https://www.claymath.org/

https://en.wikipedia.org/wiki/Millennium_Prize_Problems

https://en.wikipedia.org/wiki/P_versus_NP_problem

https://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf

https://scottaaronson.com/blog/?p=456

21 Responses to “Computer scientist Vinay Deolalikar claims to have solved maths riddle of P vs NP”

1
Mr. TSA Says:
August 16th, 2010 at 5:05 pm
Comment phawt ang
Ka tuipui pha lo reng reng :lol:
Report this comment
2
bucko Says:
August 16th, 2010 at 5:21 pm
Ka tuim pha bik lo.. ka hrethiam lo bawk… Mahse formula awm silova solve tum chu.. na hahthlak ang Scot Arronsona ka thlawp e.
Report this comment
3
Teleptuama Says:
August 16th, 2010 at 5:31 pm
AVa r0pui dawn ve a s0lve theih hlauh chuan,khawnge neil_maiden,freaky etc tekha
Report this comment
4
paeia Says:
August 16th, 2010 at 5:33 pm
A solved dan chu chiang zawk, mawlte si, hriatthiam awlsam tura rawn ziak thei awmse en a va chakawm ve!
Report this comment
5
shailendra Says:
August 16th, 2010 at 5:36 pm
funny te ho in han chawk teh se…
Report this comment
6
Mr. TSA Says:
August 16th, 2010 at 5:41 pm
A enga pawh chu ni se, sum a tam angreng. Ka bo angreng khawp mai. Comment vak ngaihna pawh ka hre lo :lol:
Report this comment
7
blackmagicwoman Says:
August 16th, 2010 at 5:44 pm
A post tupa zah vang hrim hrimin kan inlan ve hrim hrim ang e. All the best, vinay…ti ve tawp phawt mai ang
Report this comment
8
awmawmpuia Says:
August 16th, 2010 at 5:47 pm
1 Million USD tih hian min tiphu nasa lutuk. Problem dang paruk chu tunge hria? min han hrilh teh u, solve kan tum teh ang, lawmman a tha em mai.
Report this comment
9
ninja Says:
August 16th, 2010 at 5:51 pm
Awm dun thei lo chu engzat nge ni ang aw?
Report this comment
10
Saitawk Says:
August 16th, 2010 at 6:03 pm
A chawh dik hlauh chuan hlawh pun a phut ve bur bur lem lo mai thei a ni. :lol: Hlawh chungchang a duhsak bik nih pawh a phut ve miahlo ang!!
Report this comment
11
The Real Says:
August 16th, 2010 at 6:14 pm
Emergency!!.OT lawk, Train waiting list a zin hi a pawi viau em??
Report this comment
12
VaiVa Says:
August 16th, 2010 at 6:25 pm
@The Real, pawi viau lo e Rajdhani a nih loh chuan. Tin, ticket kha e-ticket hi waiting list ah an pawm lo. Amaherawhchu, TTE cheng 200 khat i pek loh chuan thutna i chang hauh lo ang
Report this comment
13
Zephenath Says:
August 16th, 2010 at 6:30 pm
@real: ka sawibelh ve lawk.. I waiting list (no.) kha a tam viau chuan seat mumal nei lovin i thleng dawn a… tin, i kalna tur a thui tham emaw, i waiting list no. a tlem tawh chuan kalkawngah a in confirm hman mai thei.. mahse i zinna tur a thui deuh chuan thutna/mutna mumal nei lova awm kha a hrehawm ve duh a nia.. Vai ho hian ticket mumal neilo hi an zah vaklo Vaiva sawi ang khian i mut duh dawn chuan TTE pawisa (Rs 200 above) vel i pek a ngai ang.. an phakhar chuan TTE inthlak apiangin an dil duh mai ang che..
Report this comment
14
bucko Says:
August 16th, 2010 at 8:22 pm
#13…Kei zawng train a zin ngaih lohna hmun ah ka awm mai ange a hahthlak hmel em mai
Report this comment
15
shailendra Says:
August 16th, 2010 at 8:32 pm
#12 & #13, a va han bengvar thlak tak em… kei pawh ka rawn zin ve mai dawn emaw ni chu le… :lol:
Report this comment
16
funny Says:
August 16th, 2010 at 8:38 pm
hepa ai hi chuan a thiam deuh aniang a
hepa pawh hian mark 4 chu a hmu ve tho ania, Sarukh Khan a film story in a chhang ve tawp exam naah. lolz
https://img691.imageshack.us/im.....00014o.jpg
Report this comment
17
bahadurapu Says:
August 16th, 2010 at 8:55 pm
a chawk zero thak dawn niang
Report this comment
18
12519s Says:
August 16th, 2010 at 9:45 pm
TT ho hi Rs-100/ vel pek in a confirm mai thei in ka hria
Report this comment
19
lalmizualpa Says:
August 16th, 2010 at 9:50 pm
#16, lolzzzz, amrish puri te ho a chhang tel nawk mai a hahaha, nangmah i ni lo maw
Report this comment
20
The Real Says:
August 16th, 2010 at 11:28 pm
@VaiVa and Zeph. Thanks a lot.
Report this comment
21
Sony Says:
August 16th, 2010 at 11:42 pm
P vs. NP ka hriat ve dan chuan Puitling versus Naupang.
Report this comment