NP complete problem solve a ni em?

August 15th, 2010 2:45 pm by Ruata Pachuau

mi{5ual}.com a rawn post chi nih leh nih loh ka hre lova, he problem hi he laia han sawifiah mai pawh ka thiam bawk lova, Mathematics/ computer science ah knawledge tlem tal neih loh phei chuan hriatthiam a har deuh mai thei. Engle-khawle, News tal chu ni reng reng ang chu maw?

NPC problem hi computer scientist leh mathematician ten dik thei si; a dikna la hriat siloh ni a an ngaih, kum tam anlo beih tawh a ni a. He unsolved Algorithm hi tun 11 August khan India mi; Vinay Deolalikar, HP Lab. california, US. a thawk lai chuan solution a hmuchhuak ta nawlh mai le!!! A solution hi proof a nih chuan khawvel in a hriat reng tur milestone ropui leh computer science/mathematics zirlaibu pawh tidanglam thei tur a ni a, a paper hi ilo enfiah ve duh a nih chuan:

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

Similar Posts:

Recent Posts:

15 Responses to “NP complete problem solve a ni em?”

  1. 1
    Chhaktiang-a Says:

    Ka line a ni lo tlat mai a. Ka hre thuk ve lo khawp mai.
    Ka rawn 1st ve mai chauh a ni e.

    Report this comment

  2. 2
    MyskyJoe Says:

    ka en thiam lo e a…hehe…computer a thil chhiar neuh neuh hi ka thei lo…
    2=3 tih te pawh proof ve theih kha maw le…

    Report this comment

  3. 3
    funny Says:

    misuala post atan chuan ava… ve kan tuipui ve phak hleinem :D

    Report this comment

  4. 4
    Lonelyboy Says:

    A lo nih tak khi le aw

    Report this comment

  5. 5
    ^-||RaLtE||-^ Says:

    A paper chu ka en a mahse ka enfiah thiam ngang lo ani e, pu ruat :D

    Report this comment

  6. 6
    Vlf Says:

    Kei pawh…

    Report this comment

  7. 7
    F Says:

    News tha tak anih hi. Ka hrethiam ve chiah lova. Han proof te te sela he ‘milestone’ hian engtiang chiahin nge computer sc/mathematics chu a tih danglam reng reng i lo ngaichang teh ang.

    Report this comment

  8. 8
    The_Chhamanator Says:

    NP-Hard leh NP-Complete problem vel kha chu Algorithm class ah kan zir thin. Mahse tuna thil hi a pawimawhna hrethiam khawpin ka lo zir tha lo a nih hmel :D

    Report this comment

  9. 9
    ninja Says:

    Kuminah PSLC leh MSLC/MESLC Exam neihloh tur ni a sawi hi thu chiang deuh hria in awm em?

    Report this comment

  10. 10
    Chhaktiang-a Says:

    @9 ninja, ka hre chiang bik tlat lo mai…keipawh zawhna ka nei e-
    Health Director kha eng nge a chanchin ni ta zel??? Jail bang a zut ta em??

    Report this comment

  11. 11
    F Says:

    #8 The Chhamanator, a hnuaia inziak mi(sual).com page design tu Lalengzuala hi i ni mial lo maw! Hehe

    Report this comment

  12. 12
    sisen Says:

    Ninja #9 zawhna khi ka keipawh ka zawhna a ni e, hria kan awm em?

    Report this comment

  13. 13
    The_Chhamanator Says:

    Ni love, ka kid a nia :)

    Report this comment

  14. 14
    ninja Says:

    muante, sisen nena kan zawhna hi i chhang thei mial lo maw? Eagerly waiting..

    Report this comment

  15. 15
    Wiskah Says:

    Algorithm lam kher hi chu a har em mai…thil ngaituah chut2, thui lo te a thil chhut keuh2 mi,taima tak tan a zia deuh ang..

    Report this comment

Leave a Reply

You must be logged in to post a comment.