Skip to main content

A NP-Problem Case

If a girl having a birthday and you have been warned before that you MUST congratulate her at least at her birthday. But, yesterday is D-Day and you haven't said a thing, even worst you don't even know about yesterday. Today is the day where she will held her birthday party. The only way out is to surprise her with present said anything to cover up things. Now, the problem goes with the present.

What is the right present for her?
Labels:

Comments

  1. anta408:23 PM

    There's no efficient algorithm to find the right present ...

    :p

    ReplyDelete
  2. jpmrblood12:20 AM

    Yeah, you ended up with per cases, so this is not just NP-Problem, but also a NP-Complete one?

    ReplyDelete
  3. Anonymous1:07 AM

    Ga tau elo lagi nyindir gw...atau ini kebetulan.

    Yang harus elo buktikan sekarang adalah:
    1 apakah ini problem termasuk NP atau bukan.
    2. apakah semua problem bisa direduksi ke problem ini?

    Kalau elo bisa membuktikan nomor 1 dan nomor 2 berarti problem elo NP-Completeness.

    Selamat membuktikan.

    Hint...coba pake diformulasikan dengan turing mesin, lebih mudah kok :P


    ~lagiGilaMaYgNamanyaNP

    ReplyDelete
  4. Anonymous10:23 AM

    Dasar anak pasilkom! Mo nanya bli hadiah tuk cewek aja pake analogi NP Problem -.-;

    Beliin buku ajah kalo dia demen baca. Kalo anaknya romantis, kasih tiket reservasi makan malam berdua sama elu, as simple as that :P

    ReplyDelete
  5. Anonymous11:17 AM

    Kayaknya gue dulu beberapa kali melupakan ultahnya Lis, gak pernah jadi masalah tuh.. Well.. memang ngambek sih.. tapi paling cuma sebulan ngambeknya, abis itu lupa lagi.

    ReplyDelete
  6. jpmrblood11:49 AM

    @cardepus:
    Hmm, semua masalah di dunia ini akan selesai jika dia tak ngambek. So, yeah, basically all problem can be reduced to this problem.

    @edel:
    Hehehe...

    @kun:
    Yee... tapi selama sebulannya ngejalaninnya gimana?

    ReplyDelete

Post a Comment

Popular posts from this blog

STAN vs. UI

Ugh, kasihan banget adek gue. Saking kepinteran dia jadi dapet Akuntansi UI dan STAN. Jadi bingung mau masuk yang mana. Beberapa orang (termasuk orang tua gue), menyarankan masuk STAN. Gue malah memperburuk suasana dengan membela memasuki Akuntansi UI, maklum bela almamater. Duh, gue jadi merasa bersalah bikin dia ragu-ragu. Kira-kira enakan masuk mana, yah? Gue juga gak tahu keuntungan masing-masing. Hasil debat sementara: ~ Untuk jangka panjang masuk UI, untuk jangka pendek STAN. ~~Tapi, dia itu kan cewek, ntar pas menikah kemungkinan besar karir terhambat. Eits, ntar, dulu, sekarang kan jamannya emansipasi, bisa aja cowoknya yang jadi BRT. ~ STAN sarang korupsi, kalo masuk STAN jadi pegawai negeri. Kalo mau kaya harus korupsi. Tapi kalo masuk UI, lulus masuk jadi akuntan publik. Sekarang ini, orang membayar akuntan publik untuk memanipulasi nilai pajak dan aset. *SIGH*. Jadi gak ada yang beres ~ dll. Yah, udah gue jadi bingung, apa lagi dia nanya saran gue. Buah, gue gak pengalaman ...
62 comments
Read more

I Hate Marvel Civil War Storyline In Comic

See this snippets from The Amazing Spiderman: [1] http://scans-daily.dreamwidth.org/4625006.html The snippets on [1] made it clear: Stan Lee made Spidey have a strong believe in Privacy. The comic strips show how Spidey even have to face charges because of his anonymity. The accuser even made many accusation to other entities for political attacks. A fan-art/art I've found in the 90's illustrated Spiderman standing in front of Peter Parker tomb. I don't know if that was originally from comic book or fan-made, 90's are a long time ago. That art mesmerized me and introduced me to the importance of privacy. In late nineties, I was joined to a program hold by an NGO. So, at that time I know how crucial a privacy was (and still is) to humanity. I'm not exaggerating! Humanity would fall to big financial organizations if people could not voice their fears in anonymity. Whistleblowers around the world would not dare to come up. We would not see any suppression ge...
Post a Comment
Read more