UI - Skripsi Membership :: Back

UI - Skripsi Membership :: Back

Implementasi Paralel dari Algoritma Transformasi Fourier Cepat dalam Perkalian Polinomial

Surono; Bevina Desjwiandra Handari, supervisor (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996)

 Abstract

Algoritma Transformasi Fourier Cepat (TFG) merupakan salah satu algoritma yang menerapkan metoda paralel untuk mencari Transformasi Fourier Diskrit (TFD). TFD dari sebuah vektor x berdimensi n dengan metoda sekuensial dapat dihitung dalam 0{n^) tetapi dengan algoritma TFC dapat diturunkan menjadi 0(log n). Dalam tugas akhir ini akan menjelaskan Algxiritma Transformasi Fourier Cepat dalam perkalian polinomial, yang masing-masing berderajat n-1 dan m-1. Kesimpulan yang diperoleh dari penjelasan tersebut adalah jumlah operasi untuk mencari perkalian polinomial dengan algoritma TFC sebesar 0{{n+m)\og{n+m)) dibandingkan dengan sekuensial sebesar 0{nm) namun waktu pelaksanaannya sama.

 Digital Files: 1

Shelf
 S-Surono.pdf :: Download

LOGIN required

 Metadata

Collection Type : UI - Skripsi Membership
Call Number : S-pdf
Main entry-Personal name :
Additional entry-Personal name :
Additional entry-Corporate name :
Study Program :
Subject :
Publishing : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
Cataloguing Source LibUI ind rda
Content Type text
Media Type computer
Carrier Type online resource
Physical Description vi, 31 pages : illustration
Concise Text
Holding Institution Universitas Indonesia
Location Perpustakaan UI
  • Availability
  • Review
  • Cover
Call Number Barcode Number Availability
S-pdf 14-18-795711127 TERSEDIA
Review:
No review available for this collection: 20180597
Cover