Ditemukan 43 dokumen yang sesuai dengan query
Fie Na, author
Jika diberikan dua graf G1 dan G2, maka bilangan Ramsey R=R(G1,G2) adalah bilangan bulat positif terkecil R sedemikian sehingga untuk setiap graf G dengan R simpul akan memenuhi kondisi berikut ini: G memuat graf G1 sebagai subgraf atau komplemen dari G memuat G2 sebagai subgraf. Pada skripsi ini akan dikaji...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2006
S27648
UI - Skripsi Membership Universitas Indonesia Library
Dhini Radityastuti, author
Abstrak Treveling Salesman Problem (TSP) adalah masalah menemukan rute perjalanan (Tur) Ke Sejumlah berhingga kota yang diberikan dengan syarat setiap kota dikunjungi tepat satu kaili, tur berawal dan berakhir di kota yang sama. TSP euclidean adalah TSP dengan simpul yang diberikan dalam bentuk titik koordinat dan bobot busur ditentukan berdasarkan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2007
S27723
UI - Skripsi Membership Universitas Indonesia Library
Henintyas Mahayekti, author
Setiap variabel dalam suatu masalah program linear bersesuaian dengan kolom dalam matriks kendalanya sehingga masalah program linear yang melibatkan variabel yang sangat banyak identik dengan melibatkan jumlah kolom yang sangat besar dalam matriks kendalanya. Salah satu metode yang cukup efisien untuk menyelesaikan masalah program linear, khususnya masalah pemrograman linear bilangan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2007
S27738
UI - Skripsi Membership Universitas Indonesia Library
Aini Suri Talita, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2008
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Achmad Fahrurozi, author
Field sering dipelajari dan digunakan dalam beberapa bidang ilmu dan aplikasi aljabar. Dari beberapa field yang telah diketahui dapat dibentuk field lain yang lebih besar, yang disebut extension field. Dalam tugas akhir ini akan dibahas teori mengenai eksistensi dan cara pembentukan suatu extension field. Misal kita punya suatu field F,...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Aini Suri Talita, author
Polinomial atas finite field 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 atas finite field merupakan polinomial permutasi jika pemetaan adalah...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2008
S27706
UI - Skripsi Open Universitas Indonesia Library
Ilham Candra Budiman, author
Penyejajaran antar barisan DNA digunakan untuk melihat tingkat kemiripan dari barisan DNA tersebut. Sebagian besar metode dalam penyejajaran barisan menggunakan pendekatan program dinamik. Salah satu metode yang sering digunakan adalah metode Needleman-Wunsch. Pada metode Needleman-Wunsch semua karakter pada barisan-barisan tersebut disejajarkan sehingga dapat terlihat kemiripan dari barisan-barisan DNA tersebut.
Metode...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009
S27779
UI - Skripsi Open Universitas Indonesia Library
Ridwan Setiawan, author
Di dalam model regresi, variabel dependen harus selalu variabel acak. Variabel independen dapat merupakan variabel acak maupun fixed. Jika variabel independen bukan merupakan variabel acak, dinamakan fixed regressor model, bila variabel independennya merupakan variabel acak dikenal dengan error in variable model. Error in variable model terbagi menjadi dua tipe, yaitu...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009
S27817
UI - Skripsi Open Universitas Indonesia Library
Monalisa, author
Depok: Universitas Indonesia, 2009
S27785
UI - Skripsi Open Universitas Indonesia Library
Dimas Trisnadi, author
Metode dalam kriptografi dibedakan menjadi dua berdasarkan jenis kunci yang digunakan, yaitu metode simetris dan metode asimetris. Salah satu metode asimetris dalam kriptografi adalah metode Imai-Matsumoto. Dalam tugas akhir ini akan dibahas tentang cara kerja metode Imai-Matsumoto yang bekerja pada lapangan hingga 2 m GF . Metode ini menggunakan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S27865
UI - Skripsi Open Universitas Indonesia Library
