Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number T-0056
Collection Type Tesis
Title Penerapan pemetaan homomorfis dalam masalah faktorisasi polinomial univariat
Author Wahyu Pujiyono;
Publisher Depok: Fakultas Ilmu Komputer UI, 1995
Subject Polynomials--Computer programs.
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-0056 96/7252 TERSEDIA
Tidak ada review pada koleksi ini: 8294
ABSTRAK

Dalam tesis ini dibahas metode pemetaan homomorfis. Metode ini berguna untuk menyelesaikan suatu masalah dalam domain tertentu dengan memetakan masalah itu ke dalam domain yang lebih sederhana sehingga masalah itu bisa dipecahkan dengan mudah. Tesis ini juga menguraikan penerapan pemetaan homomorfis untuk mencari faktor-faktor polinomial univariat atas Z. Untuk memperoleh faktor polinomial univariat atas Z, domainnya dibawa terlebih dulu ke domain polinomial univariat atas Zq yaitu dicari faktor-faktor dari polinomial univariat atas Zq . Faktor-faktor polinomial univariat ata Z dikonstruksikan dari faktor-faktor polinomial univariat atas Zq dengan menggunakan algoritma lifting Zassenhaus dan algoritma. Faktor sebenarnya . Untuk memperjelas algoritma, diberikan ulasan dan ilustrasi yang terperinci. Supaya dapat dijalankan dengan komputer, algoritma yang ditulis dengan bahasa matematika yang abstrak diimplementasikan dengan menggunakan sistem aljabar komputer Maple.