Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 7 dokumen yang sesuai dengan query
cover
Peter John
Abstrak :
Ketahanan tumbukan adalah salah satu sifat penting dari suatu fungsi hash. Suatu fungsi hash f dikatakan mempunyai sifat ketahanan tumbukan jika diberikan suatu nilai hash f(m) maka sulit menemukan suatu anggota domain m' yang mempunyai nilai hash f(m') , dengan f(m') = f(m) tetapi m' * m. Pada tahun 2008, Tillich-Zemor membuktikan bahwa fungsi hash yang dibangun dari graf ekspander LPS yang dikonstruksi oleh Charles-Goren-Lauter (2007) tidak memenuhi sifat ketahanan tumbukan. Untuk menghindari hal tersebut dilakukan perbaikan dengan melakukan transformasi himpunan pembangkit sp dari fungsi hash menjadi himpunan pembangkit SP 2. Pada tesis ini dilakukan pembuktian secara matematis bahwa Teorema Tillich-Zemor tidak dapat digunakan pada hasil transformasi fungsi hash yang dibangun dengan himpunan pembangkit sp 2. ...... Collision resistant is one of important properties of a hash function. Hash function f is called to satisfied the collision resistant if given a hash value f (m) then it will difficult to find another m' from domain off which has a hash value f(m'), where f(m') = f(m) and m' * m. In 2008, Tillich-Zemor proved that the hash function of LPS expander graph constructed by Charles-Goren-Lauter (2007) does not satisfies collision resistant. To avoid that, the improvement done by transforming the generator set SP of hash function to be generator set SP 2 . This thesis is done a mathematically prove that the Tillich-Zemor Theorem cannot be applied in the transformation of the hash function constructed by generator set 5/.
Depok: Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
T31476
UI - Tesis Open  Universitas Indonesia Library
cover
Marifah Puji Hastuti
Abstrak :
Graf berarah adalah pasangan himpunan (V, A) dimana V himpunan tak kosong yang elemennya disebut simpul dan A himpunan pasangan terurut dari elemen-elemen himpunan V yang disebut busur berarah. Suatu graf berarah D = (V, A) dikatakan mempunyai pelabelan-(α,k)Graf berarah adalah pasangan himpunan (V, A) dimana V himpunan tak kosong yang elemennya disebut simpul dan A himpunan pasangan terurut dari elemen-elemen himpunan V yang disebut busur berarah. Suatu graf berarah D = (V, A) dikatakan mempunyai pelabelan-(α,k) apabila tiap simpulnya dapat dilabel dengan (l1(x), l2(x), … , lk(x)) dengan li(x) ϵ {1, ... ,α} dan memenuhi sifat yaitu tiap simpulnya memiliki label yang berbeda dan untuk setiap busur berarah, (u, v)∈ A jika dan hanya jika li(u) = li-1(v) untuk i = 2, 3, … , k dengan α >0 dan k > 1. Pelabelan quasi-(α,k) memiliki definisi yang hampir sama, perbedaannya jika busur berarah, (u, v) ∈ A maka li(u) = li-1(v) untuk i = 2, 3, … , k dengan α >0 dan k > 1. Pada skripsi ini ditunjukkan bahwa graf lingkaran berarah dengan dua tali busur dapat dilabel dengan pelabelan quasi-(α,k) dengan α <= 4, line digraph dari graf lingkaran berarah dengan dua tali busur dapat dilabel dengan pelabelan-(α,k) dengan α <= 4 sehingga line digraph dari graf lingkaran berarah dengan dua tali busur merupakan graf DNA.
Directed graph is a pair sets (V, A) consists of a non-empty finite set V which its elements called vertices and A is a finite set of ordered pair of elements in V called arcs. A directed graph can be (α,k)-labeled if every vertex assigned a label with (l1(x), l2(x), … , lk(x)) and li(x) ϵ {1, ... ,α}, all vertices have different labels, and for any arc (u, v) ∈ A if and only if li(u) = li-1(v) for i = 2, 3, … , k with α >0 and k > 1. A quasi-(α,k) labeling almost have the same definition with (α,k)-labeling, except for the arc, if (u, v) ∈ A then li(u) = li-1(v) for i = 2, 3, … , k with α >0 and k > 1. In this skripsi, it is shown that a dicycle with two chords can be quasi-(α,k) labeled, line digraph of a dicycle with two chords can be (α,k)- labeled so that the line digraph of dicycle with two chords is a DNA graph.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
S45269
UI - Skripsi Membership  Universitas Indonesia Library
cover
Abstrak :
Ikatan obat-protein adalah pembentukan kompleks obat-protein. Kompleks ini dibentuk oleh obat yang berikatan dengan protein. Ikatan obatprotein dapat memberikan informasi mengenai kegunaan terapetik yang tepat dari obat dan perkiraan kemungkinan interaksi obat.

Ikatan obat-protein dibedakan atas ikatan obat-protein tidak kooperatif dan ikatan obat-protein kooperatif. Ikatan obat-protein tidak kooperatif dapat dibedakan menjadi ikatan obat-protein satu dan dua jenis tempat ikatan. Ikatan obat-protein yang terjadi merupakan ikatan obat-protein dari satu jenis obat.

Dalam tugas akhir ini akan dibahas parameter-parameter ikatan obatprotein yaitu tetapan asosiasi dan banyaknya tempat ikatan. Berdasarkan persamaan fraksi kejenuhan, nilai parameter-parameter tersebut dicari menggunakan metode-metode grafik yang sesuai, seperti double reciprocal plot, scatchard plot, atau Hill plot. Metode grafik ini diimplementasikan menggunakan Matlab 7.0.
Universitas Indonesia, 2006
S27624
UI - Skripsi Membership  Universitas Indonesia Library
cover
Syarifani Rachmawati
Abstrak :
Misalkan suatu graf G = (V, E) dengan v = |V| simpul dan e = |E| busur adalah graf berhingga, sederhana, dan tidak berarah. Pelabelan total busur ajaib pada G adalah pemetaan bijektif f dari V U E ke himpunan bilangan bulat {1, 2, 3, ..., v + e}, dimana terdapat suatu konstanta k sedemikian sehingga bobot busur wf(xy)= f(x) + f(xy) + f(y)= k untuk setiap xy E E. Pelabelan total busur ajaib b-busur berurutan pada G adalah pelabelan total busur ajaib dan f(E) = {b + 1,b + 2, b + 3, ..., b + e},0 K b K v . Pada skripsi ini diberikan konstruksi pelabelan total busur ajaib b-busur berurutan pada graf lobster (semi) teratur Ln(2; r) dan Ln(2; r, s) dengan n, r, dan s bilangan-bilangan bulat positif. ......Let G = (V, E) with v = |V| vertices and e = |E| edges, be a finite, simple, and undirected graph. An edge magic total labeling is a bijection f from V U E to the set of consecutive integers {1, 2, 3, ..., v + e} and there exist a constant k such that the weights of the edges wf(xy)= f(x) + f(xy) + f(y)= k for every xy E E. A b-edge consecutive edge magic total labeling of G is an edge magic total labeling and f(E) = {b + 1,b + 2, b + 3, ..., b + e},0 K b K v . This skripsi constructs a b-edge consecutive edge magic total labeling on some classes of tree, that are (semi) regular lobster graph Ln(2; r) and Ln(2; r, s), where n, r, and s are positive integers.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2012
S1945
UI - Skripsi Open  Universitas Indonesia Library
cover
Bretto, Alain
Abstrak :
Ce livre est une introduction développée à la théorie des graphes. Autour de cette théorie se développe aujourd'hui l'un des domaines les plus féconds et les plus dynamiques des mahématiques et de l'informatique. La théorie des graphes permet de réprésenter un ensemble complexe d'objets en exprimant les relations entre les éléments : réseaux de communication, circuits électriques, etc. Le livre présente le langage et les notions élémentaires de cette théorie, les différents types de graphes (bipartis, arbres, arborescences, graphes eulériens et hamiltoniens, etc.), il étudie les relations entre les graphes et les structures de données algorithmiques, il traite ensuite des notions de connextié et de flots, puis il développe la notion de planarité, l'ouvrage traite aussi des aspects algébriques, introduit aux thèmes de la coloration et du couplage des graphes, Il aborde aussi la théorie spectrale.
Paris: [, Springer-Verlag], 2012
e20410622
eBooks  Universitas Indonesia Library
cover
Abstrak :
This book provides users with cutting edge methods and technologies in the area of big data and visual analytics, as well as an insight to the big data and data analytics research conducted by world-renowned researchers in this field. The authors present comprehensive educational resources on big data and visual analytics covering state-of-the art techniques on data analytics, data and information visualization, and visual analytics. Each chapter covers specific topics related to big data and data analytics as virtual data machine, security of big data, big data applications, high performance computing cluster, and big data implementation techniques. Every chapter includes a description of an unique contribution to the area of big data and visual analytics. This book is a valuable resource for researchers and professionals working in the area of big data, data analytics, and information visualization. Advanced-level students studying computer science will also find this book helpful as a secondary textbook or reference.
Cham, Switzerland: Springer, 2017
005.7 BIG
Buku Teks  Universitas Indonesia Library
cover
Wills, Graham
Abstrak :
In this book, Graham Wills bridges the gap between the art and the science of visually representing data. He does not simply give rules and advice, but bases these on general principles and provide a clear path between them.
New York: [, Springer], 2012
e20418892
eBooks  Universitas Indonesia Library