Judul: Mempelajari aktifitas enzimatik serta identifikasi kapang dan khamir yang berperan dalam proses fermentasi tauco
Abstrak: Tema dari penelitian ini berkisar pada identifikasi kapang dan khamir yang berperan selama fermentasi tauco. Pengenalan identitas serta sifat-sifat mikroba yang berperan aktif akan membantu usaha perbaikan serta optimasi proses pembuatan tuco yang selama ini dikerjakan secara tradisional. Sebelum dilakukan identifikasi, isolat-isolat kapang dan khamir yang masing-masing diisolasi dari contoh kedelai yang telah selesai mengalami proses fermentasi kapang danfermentasi garam dikelompokkan berdasar kekuatan enzimatiknya. Pengujian aktifitas enzimatik yang dilakukan terhadap isolat-isolat kapang dari contoh kedelai yang telah selesai mengalami proses fermentasi kapang menunjukkan bahwa dari isolat kapang terdapat 7 24 isolat (29,2%) beraktifitas amilolitik kuat, 8 isolat (33,3%) beraktifitas amilolitik sedang dan 9 isolat (37,5%) memperlihatkan aktifitas amilolitik yang lemah. Dari hasil uji aktifitas lipolitik diketahui bahwa dari 24 isolat kapang yang diuji terdapat 16 isolat (66,7%) beraktifitas lipolitik kuat dan 8 isolat (33,3%) beraktifitas sedang. Tidak satu isolatpun menunjukkan aktifitas lipolitik lemah. Uji aktifitas proteolitik menunjukkan bahwa mayoritas dari 24 isolat yang diuji beraktifitas lemah. Hasil lengkapnya adalah: 3 isolat (12,5%) beraktifitas proteolitik kuat, 3 isolat (12,5%) beraktifitas proteolitik sedang dan 18 isolat sisanya (75%) beraktifitas proteolitik lemah. Sementara itu, dari 36 isolat khamir yang diuji aktifitas amilolitiknya, didapatkan 7 isolat (19,4%) beraktifitas amilolitik sedang dan 29 isolat (80,6%) sisanya beraktifitas amilolitik lemah (13 isolat diantaranya tidak menunjukkan aktifitas amilolitik sama-sekali…dst
Keyword: 

Judul: Ko-Kultur Kapang, Khamir, dan Bakteri Asam Laktat Pada Proses Fermentasi Kedelai
Abstrak: Proses fermentasi tradisional kedelai menjadi tempe melibatkan berbagai jenis mikroorganisme. Selain kapang Rhizopus sp. sebagai starter proses fermentasi kedelai, pada setiap tahap proses pembuatan tempe menunjukkan keberadaan mikroorganisme lainnya seperti khamir dan bakteri terutama bakteri asam laktat. Perbedaan proses pembuatan tempe akan mempengaruhi jumlah dan keberagaman jenis khamir dan bakteri asam laktat yang pada akhirnya akan mempengaruhi sifat fisik, kimia, dan biokimia produk tempe. Tujuan dari penelitian ini adalah mempelajari pertumbuhan kultur tunggal maupun kultur campuran dari isolat kapang, khamir, dan bakteri asam laktat terpilih asal tempe selama proses fermentasi kedelai; serta pengaruh pertumbuhan kultur tersebut terhadap karakteristik kimia kedelai fermentasi. Sebanyak 6 isolat khamir dan 6 isolat bakteri asam laktat asal tempe (koleksi SEAFAST Center IPB) serta 1 isolat kapang dari laru RAPRIMA digunakan dalam penelitian ini. Perhitungan jumlah mikroba dan analisis dilakukan pada jam ke-0, 6, 24, dan 48 fermentasi. Hasil penelitian menunjukkan hampir semua kultur tunggal BAL dapat tumbuh pada kedelai terfermentasi kecuali L. delbrueckii. Semua kultur tunggal khamir dapat tumbuh baik selama fermentasi kedelai. Kultur tunggal kapang dapat tumbuh dengan pesat selama fermentasi kedelai. Pertumbuhan kultur tunggal BAL tidak selalu disertai penurunan pH dan kenaikan Total Asam Tertitrasi (TAT). Sedangkan pertumbuhan kultur tunggal khamir umumnya disertai kenaikan pH namun sedikit mempengaruhi nilai TAT kedelai. Aktivitas amilolitik dan proteolitik kultur tunggal BAL dan khamir diduga mempengaruhi nilai pH dan TAT kedelai terfermentasi. Selama proses fermentasi kedelai ko-kultur campuran, ketiga mikroba yang berasal dari tempe dapat tumbuh bersama-sama dengan baik pada awal fermentasi. L. fermentum yang diinokulasi ke dalam kedelai menunjukkan pertumbuhan bersama dengan kapang R. oligosporus dan khamir C. pelliculosa, walaupun pertumbuhannya sedikit terhambat hingga 0.6 log. Sementara itu pertumbuhan R. oligosporus dan C. pelliculosa tidak dipengaruhi oleh kehadiran L. fermentum. Bahkan pertumbuhan R. oligosporus dapat mencapai 4.70 log CFU/g, sedangkan pertumbuhan C. pelliculosa meningkat 3 log dari jumlah awal. Pada ko-kultur dengan R. oligosporus, L. fermentum terhambat pertumbuhannya setelah 24 jam fermentasi. Pertumbuhan ketiga jenis mikroba tersebut mempengaruhi nilai pH dan TAT kedelai terfermentasi. Aktivitas enzimatis R. oligosporus diduga menyebabkan peningkatan total gula serta gula pereduksi kedelai selama fermentasi sebagai hasil degradasi karbohidrat.
Keyword: ko-kultur, bakteri asam laktat, kapang, khamir, kedelai

Judul: The Construction of Greedy SVP LLL Algorithm
Abstrak: A lattice is a set of all integer linear combination of a set of linearly independent vectors in ℝ𝑛���. The independent vectors are called bases of lattice. Any lattice can be generated from many bases, and these bases have the same cardinality. In the lattice, the most fundamental and renowned problem is the Shortest Vector Problem (SVP). SVP is a tracking problem of the shortest nonzero vector in a lattice with equivalent bases. In two dimensions, SVP problem has resolved exactly by Gauss’ algorithm. When the lattice dimension is higher than two, A.K. Lenstra, H.W. Lenstra and L. Lovasz gave a LLL algorithm to compute approximation of nonzero shortest vector in the lattice. Reduced bases solution obtained from LLL algorithm still be an approximation and has polynomial running time of arbitrary dimension which large enough. In 1994, Schnoor and Euchner modified this LLL algorithm as a new variant which later was named deep insertion LLL algorithm. This algorithm is a modified version of the LLL algorithm to the terms of the exchange step to improve the accuracy of output of LLL reduced bases and applying it to the subset sum problem. The purpose of this research are: (1) Reconstruct the LLL algorithm and deep insertion LLL algorithm using a geometric approach. (2) Construct a greedy SVP LLL algorithm. (3) Implement the three algorithms in a symbolic programming language, and evaluate them experimentally. A bases ℬ=[𝐛���1,𝐛���2,…,𝐛���𝑛���] in ℝ𝑚��� is called reduced LLL with parameter 𝛿��� if satisfies: (a) |𝜇���𝑗���𝑖���|≤12, for every integer 𝑖���,𝑗��� with 1≤𝑖���<𝑗���<𝑛���. (b)𝛿���‖𝜋���𝑗���(𝐛���𝑗���)‖2≤‖𝜋���𝑗���(𝐛���𝑗���+1)‖2, for 𝑗���=1,2,…,𝑛���−1,where 𝛿��� is a reduced parameter of real numbers with 14<𝛿���<1. The first requirement is the reduced basis 𝛿��� must “nearly orthogonal” and in its computation case, this requirement can be reached out by using the Gram-Schmidt’s orthogonalization. While the second requirement is called exchange step, or used to called as Lovasz condition. By using both of these requirements, then they establish the LLL algorithm. Then, Schnoor and Euchner modify the LLL algorithm based on the requirements of the exchange step called the deep insertion LLL algorithm, where the exchange step is based on the comparison of the projected vector in orthogonal complement [𝐛���1,𝐛���2,…,𝐛���𝑘���−1]⊥ after j-th reduction. To construct greedy SVP LLL algorithm, the requirements of the exchange step is based on purely by comparing norm of lattice 𝐛���𝑗��� with norm lattice 𝐛���𝑖��� for 𝑖���=1,2,3…,𝑗���−1. The process of insertion reduced vector after the exchange step also has done greedily. Then, we calculate the number of arithmetic operation in greedy SVP LLL algorithm for further analysis. The result of our exprimentation for three algorithms on the certain matrix size shows that the running time of the three algorithms increases propotional to the size of the matrix. The result also shows that by using 𝛿���=34 for the LLL algorithm and the deep insertion LLL algorithm, and the greedy SVP LLL algorithm which is a new variant made by using no parameter of 𝛿���, outperform of the other of two previous algorithm in terms of speed with the same output.
Keyword: LLL algorithm, LLL deep insertion algorithm, greedy SVP LLL algorithm