Hasil Pencarian  ::  Simpan CSV :: Kembali

"Untuk menghitung nilai suatu polinomial berderajat n-1 dengan variabel tunggal pada n buah titik yang berbeda secara serempak dapat dilakukan secara paralel dengan menerapkan metode Homer (secara serial), dimana n buah prosesor masing-masing mengevaluasi polinomial untuk satu titik. Cara tersebut memerlukan 0 (n2) operasi aritmatik dan 0 (n) waktu paralel. Skripsi ini membahas tentang suatu algoritma yang menerapkan metode Divide and Conquer dan memberikan waktu kompleksitas paralel 0 (log3 n) dengan hanya menggunakan 0 (n log3 n) jumlah operasi aritmatik. Simulasi paralelnya dapat dilihat dalam program-program lampiran."

"Dalam pembahasan tugas akhir ini kita hanyamelibatkan bentuk-bentuk matrik diagonal tertentu yangnanti akan kita hitung determinannya.Sebuah Determinan 5-Diagonal Toeplitz order-n.( P ea ) didefinisikan mempunyai elemen-elemen nol ndiraana-mana " keouali pada kelima diagonal utamanya,dengan setiap diagonal utamanya mempunyai elemen yangsama di semua posisi.Jadi determinan hanya tergantung dari 5 buah parameterbebas menurut urutannya ( x, y, s, it)"

"Tugas akhir ini menyelidiki performance rata-rata dari beberapa algoritma yang diimplementasikan pada binary tree. Diperoleh bahwa algoritma travel secara inorder yang menggunakan thread menghasilkan performance yang lebih baik dibandingkan dengan algoritma yang menggunakan stack. Sedangkan sacara preorder dan postorder hanya terdapat sedikit perubahan pada performance rata-rata."

"Dibahas algoritma paralel Prefix Sums pada model komputer SIMD dengan model EREW SM SIMD dan model keterhubungan elemen prosesor berbentuk: Khusus, Unshuffle, Pohon dan Mesh dimensi 2. Kompleksitas waktu dari algoritma paralel Prefix Sums adalah:O(log n) pada model EREW SM SIMD,O(log n) pada keterhubungan Khusus,O(log n) pada keterhubungan Unshuffle,O(log n) I pada keterhubungan Pohon, dan0(n112) I pada keterhubungan Mesh dimensi 2.Algoritma paralel Prefix Sums mi dimanfaatkan dalam optimisasi masalah Knapsack."

"Suatu polinomial = + + + 0 1 ( ) ... dd P x a a x a x disebut polinomial permutasidi ring hingga R jika terdapat pemetaan P :R →R yang bersifat satu-satu.Pada skripsi ini dibahas mengenai ciri-ciri dari polinomial permutasi di ring 􀁝n(kelas modulo n) dengan n = 2w , w ≥ 1. Untuk w = 1 atau n = 2 , polinomial= + + + 0 1 ( ) ... dd P x a a x a x merupakan polinomial permutasi di ring 􀁝2 jika danhanya jika ( + + + ) 1 2 ... d a a a bilangan ganjil. Sedangkan untuk n = 2w , w > 1,polinomial = + + + 0 1 ( ) ... dd P x a a x a x merupakan polinomial permutasi di ring􀁝n jika dan hanya jika 1 a bilangan ganjil, ( + + + ) 2 4 6 a a a ... bilangan genap,dan ( + + + ) 3 5 7 a a a ... bilangan genap. Selain itu pada skripsi ini juga dibahasciri-ciri dari polinomial Chebyshev yang dapat disebut sebagai polinomialpermutasi di ring 􀁝n , n = 2w , w ≥ 1. Polinomial Chebyshev berderajat p,( ) p T x , merupakan polinomial permutasi di ring 􀁝n , n = 2w , w ≥ 1, jika danhanya jika p bilangan ganjil."

"Polinomial atas finite field GF(q) memiliki aplikasi yang cukup luas mencakup area seperti coding theory, cryptography, combinatoric, konstruksi dari error-correcting codes maupun teknologi terkini seperti telepon seluler CDMA. Area-area tersebut sering menggunakan suatu polinomial dengan sifat khusus yang disebut polinomial permutasi. Polinomial f atas finite field GF(q) merupakan polinomial permutasi jika pemetaan f:GF(q) --> GF(q) adalah pemetaan satu-satu. Pada tugas akhir ini akan dibahas ciri-ciri dari suatu polinomial atas finite field GF(q) sehingga menjadi polinomial permutasi. Hingga saat ini, belum didapatkan suatu ciri-ciri umum yang berlaku untuk sembarang polinomial atas finite field sehingga polinomial tersebut menjadi polinomial permutasi. Akan tetapi, untuk beberapa polinomial telah didapatkan ciri-cirinya agar menjadi polinomial permutasi atas finite field."