Kriftografi - Algoritma Knapsack

By -

 
·      Algoritma Knapsack juga adalah algoritma kriptografi kunci-publik.

·       Keamanan algoritma ini terletak pada sulitnya memecahkan persoalan knapsack (Knapsack Problem). Knapsack artinya karung/kantung. Karung mempunyai kapasitas muat terbatas. Barang-barang dimasukkan ke dalam karung  hanya sampai batas kapasitas maksimum karung saja.

Knapsack Problem:
          Diberikan bobot knapsack adalah M. Diketahui n buah objek
yang masing-masing bobotnya adalah w1, w2, …, wn. Tentukan nilai bi sedemikian sehingga

M = b1w1 + b2w2 + … + bnwn                           (16.1)

          yang dalam hal ini, bi bernilai 0 atau 1. Jika bi = 1, berarti objek i dimasukkan ke dalam knapsack, sebaliknya jika bi = 0, objek i tidak dimasukkan.



·       Dalam teori algoritma, persoalan knapsack termasuk ke dalam kelompok NP-complete. Persoalan yang termasuk NP-complete tidak dapat dipecahkan dalam orde waktu polinomial. 

Comments

  1. UnknownJuly 3, 2015 at 11:29 AM

    Saya tertarik dengan tulisan anda mengenai Teknologi. Teknologi merupakan suatu ilmu yang sedang berkembang di zaman yang sudah maju sekarang ini. Saya memiliki beberapa tulisan sejenis mengenai Teknologi yang dapat dilihat di www.ejournal.gunadarma.ac.id

    ReplyDelete

Post a Comment

Tinggalkan Komentar

Popular posts from this blog

Cara Membuat Setup VB.Net Include Crystal Report

By -
Image
Pada kesempatan kali ini trik komputer akan share sebuah trik bagaimana Cara Membuat Setup VB.Net Include Crystal Report, tentu saja hal ini sangat berguna ketika anda ingin menjalankan aplikasi yang anda buat di sebuah komputer yang tidak terinstal crystal report, jadi anda tidak perlu repot-repot lagi menginstal crystal report di komputer target yang akan menjalankan program anda. Ok sahabat trik komputer berikut langkah-langkah yang akan anda perlu  ikuti. Cara-caranya sebagai berikut : Buka Microsoft Visual Studio > File> New Project Pilih Setup and Deployment > Setup Project > OK Pilih Aplication Folder klik Kanan Pilih Add> File > Cai Nama Project Ditempat Membuat Priject Cari Folder Debug Pilih User Desktop > Klik Kanan >Create Shorcut> Cari File Di Aplication Folder> Ok Pilih Menu Project > Setup Properties > Centang Crystal Report > Ok Di solution Explorer > Klik Kanan nama Project > Lalu Build Setelah selesai Build&
Read More »

Cara Menghitung Jumlah Total Pada Kolom Yang Terdapat Di Datagridview

By -
Image
    Pada tutorial berikut ini akan saya sajikan tentang bagaimana cara menghitung jumlah total pada kolom yang terdapat di datagridview, tutorial berikut ini saya khususkan kepada anda yang sedang belajar bahasa pemrograman visual basic.net. berikut saya utarakan Cara Menghitung Jumlah Total Pada Kolom Yang Terdapat Di Datagridview dengan mengikuti langkah-langkah berikut ini. Sub Hitung() Dim total As Double total= 0 For t As Integer = 0 To DataGridView1.Rows.Count - 1 total = total + Val(DataGridView1.Rows(t).Cells(2).Value) 'cell (2) disini menunjukan posisi kolom pada datagridview yang akan kita jumlahkan Next TXTOTAL.Text = total End Sub untuk pemanggilannya disini saya simpan di text jumlah, berikut adalah source codenya 'source code untuk memanggil perintah perhitungan datagridview Private Sub tjum_KeyPress(ByVal sender As Object, ByVal e AsSystem.Windows.Forms.KeyPressEventArgs) Handles tjum.K
Read More »

Kirim Peta, Catatan, dan Alarm dari PC ke Android dengan Google Search

By -
Image
Perlahan tapi pasti, perangkat  mobile  macam Android kini mulai menggeser penggunaan PC atau laptop. Walau demikian, bukan berarti PC atau laptop benar-benar ditinggalkan, Masih banyak pengguna Android yang belum pernah bisa move on  dari PC atau laptop mereka (termasuk saya :D). Bisa dibilang keduanya (PC/laptop dan Android) saling melengkapi sob, contoh mudahnya, kita masih butuh PC atau laptop untuk  menembus  root  Android One , atau  menghubungkan stick PS3 dengan Android , dan yang paling baru, mengirim berbagai informasi dari PC ke Android dengan fitur baru Google Search. Informasi apa saja? Silakan lanjut bacanya sob :) TIPS:  Fitur yang akan diulas pada artikel ini, saat ini hanya bisa digunakan di wilayah Amerika Serikat saja. Agar bisa berfungsi di negara kita, tambahkan  &gl=us  di akhir URL hasil pencarian Anda. Contoh:  https://www.google.com/search?q=set+an+alarm &gl=us . Alternatifnya, Anda bisa menggunakan link pada setiap kata kunci yang tersedia pada ar
Read More »