Library Automation and Digital Archive
LONTAR
Fakultas Ilmu KomputerUniversitas Indonesia
| 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; |
| Nomor Panggil | ID Koleksi | Status |
|---|---|---|
| T-0056 | 96/7252 | TERSEDIA |
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.