Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Indriani Juvita Khustantiliem
Jumat, Maret 19 2021, 09:00 - 10:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 564

Seminar Tugas Akhir

Indriani Juvita Khustantiliem
g54160047

Dosen Pembimbing

Dr. Ir. Budi Suharjo, MS.

Dosen Penguji Drs. Siswandi, M.Si.
   
Pembahas

Felia Aprina Fiorenza
Ayu Risqiana
Muhammad Gian Antares

PERBANDINGAN ALGORITME BRUTE FORCE DAN DIVIDE AND CONQUER RECURRENCE UNTUK MENENTUKAN SOLUSI SISTEM PERSAMAAN TAK-LINEAR MULTIVARIAT BINER

Pada skripsi ini sembarang polinomial p pada ring polinomial multivariat biner F_2 [x_1,x_2,,x_n] dipandang sebagai suatu fungsi Boolean p∶ F_2^n→F_2 dan varitas aljabar dari p dapat dipandang sebagai himpunan solusi persamaan multivariat tak-linear biner P={x∈F_2^n/p(x)=0}. Berikutnya, variatas aljabar subhimpunan {p_1,p_2,,p_m}⊆F_2 [x_1,x_2,,x_n] dipandang sebagai himpunan solusi sistem persamaan tak-linear multivariat biner S={x∈F_2^n/p_i (x)=0,i=1,2,,m}. Metode brute force untuk menyelesaikan sistem tersebut diartikan sebagai melacak semua nilai x∈F^n sedemikian sehingga evaluasi p_i (x)=0. Metode ini tergolong buruk karena harus melacak semua nilai domain F_2^n. Selanjutnya metode alternatif ditambahkan yaitu divide and conquer recurrence, dengan ide dasarnya membagi suatu problem menjadi subproblem. Dalam skripsi ini proses komputasi direpresentasikan sebagai himpunan integer. Implementasi algoritme dikerjakan dalam program MAPLE, dan hasilnya menunjukkan bahwa divide and conquer recurrence jauh lebih cepat dari brute force.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Terdapat banyak kemungkinan untuk gagal kerana kejayaan hanya boleh dicapai dengan satu perkara iaitu USAHA.

anonim

Agenda Terkini

No events

Kalender Kegiatan

« < January 2022 > »
S M T W T F S
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5