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

Installing Goodix Fingerprint Reader Driver on Fedora

I currently have a Lenovo Thinkpad L14 laptop equipped with fingerprint. I was `belok` from KDE Neon to use Fedora 40 because of someone. Now I am tempted to enable my fingerprint: lsusb | grep -i fingerprint Bus 001 Device 004: ID 27c6:55b4 Shenzhen Goodix Technology Co.,Ltd. Fingerprint Reader Dump the firmware Assuming this is a fresh install, lets do some magic by getting some dependencies: sudo dnf install gcc git python-pip python-devel openssl Let's get the source code: git clone --recurse-submodules https://github.com/goodix-fp-linux-dev/goodix-fp-dump.git cd goodix-fp-dump Create an isolated Python environment: python -m venv .v source .v/bin/activate Do the magic: sudo su pip install -r requirements.txt python run_55b4.py exit There are some python scripts available. I run run_55b4.py because my device ID is 27c6: 55b4 . It will spell some nonsense, which is a good thing. That nonsense actually the firmware captured by our device. Also, I typed exit becaus...
2 comments
Read more

Vibe Coding Workflow

I am currently working for having A.I. workflow for generating projects. There are two things that need to be tackled for that: 1) hallucinations; and 2) old codes. I have met several patterns to tackle those two and just need to formulate the patterns into a general flow. Thankfully, a video of building fullstack app using A.I. from Raf Dev channel inspired me to make the formulation. He used multiple A.I. engines to his need: He used Google Gemini to onboard his ideas and summarized it. He forked a boilerplate of NextJS project into a new project. Then, he added the summary from Google Gemini into a file for context. He used QWEN Code, a QWEN3 code engine that is a fork from Gemini CLI, to build the project. When working with an existing project, A.I. will take the whole project as a context. It also means that it will stick with the version used by the libraries. It also will try to update its knowledge based on the common pattern in the project. Most of the time, it will use the c...
Post a Comment
Read more