Tag Archives: algoritma

Mencari FPB tanpa pemfaktoran

Posted on July 4, 2015 by Nursatria

Ketika SD, kita diajarakan mencari FPB (Faktor Persekutuan terBesar) dengan cara pemfaktoran. Nah… kali ini saya kan tunjukan cara lain mencari FPB tanpa pemfaktoran yang dinamakan Algoritma Euclid. Algoritma ini sudah ada 300 sm diambil dari nama matematikawan Yunani kuno, … Continue reading →

Posted in Teori Bilangan | Tagged , , , , | Leave a comment

P vs NP

Posted on May 16, 2009 by Nursatria

Kali ini saya mau menuliskan salah satu masalah dari seven melinium problem yaitu P vs NP. Ini adalah masalah termuda dari seven melinium problem, dicetuskan oleh Stephen Cook pada tahun 1971 dan ini adalah masalah didalam Algoritma. P Misalkan kita … Continue reading →

Posted in millennium problem | Tagged , , , , | 7 Comments