167 research outputs found

    Leader election and renaming with optimal message complexity

    No full text
    Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Cataloged from student-submitted PDF version of thesis.Includes bibliographical references (pages 65-68).Asynchronous message-passing system is a standard distributed model, where n processors communicate over unreliable channels, controlled by a strong adaptive adversary. The asynchronous nature of the system and the fact that t<n2 processors may fail by crashing are the great obstacles for designing efficient algorithms. Leader election (test-and-set) and renaming are two fundamental distributed tasks. We prove that both tasks can be solved using expected O(n²) messages -- the same asymptotic complexity as a single all-to-all broadcast -- and that this message complexity is in fact optimal.by Rati Gelashvili.S.M

    Konstruksi Hukum Pidana Dalam Menangani Cybercrime di Polda Jambi

    Get PDF
    Skripsi ini bertujuan untuk mengungkap konstruksi hukum pidana dalam menangani cybercrime di polda Jambi. Tujuannya yaitu untuk mengetahui apa strategi polda Jambi dalam menangani kasus cybercrime, untuk mengetahui apa yang menjadi kendala dalam penanganan kasus cybercrime di Kota Jambi, untuk mengetahui bagaimana upaya penanggulangan dalam menangani kasus cybercrime di Kota Jambi. Jenis penelitian yang digunakan dalam skripsi ini yaitu hukum empiris dengan metode penelitian kualitatif, dengan metode pengumpulan data melalui observasi, wawancara dan dokumentasi. Berdasarkan penelitian yang dilakukan maka diperoleh hasil dan kesimpulan penelitian sebagai berikut: Pertama, strategi yang digunakan dalam menangani kasus cybercrime yang terjadi yaitu dengan melakukan sosialisasi kepada masyarakat tentang bahaya penipuan di Media Sosial dan melakukan patroli dengan alat pelacak yang disebut dengan DF (Direction Finder). Kedua, kurangnya kesadaran hukum di masyarakat menjadi kendala yang berdampak pada pemahaman dan ketidaktaatan masyarakat terhadap hukum yang berlaku. Ketiga, upaya penganggulanan yang dilakukan yaitu dengan melakukan pengawasan dan menerima laporan dari korban cybercrime, sanksi berdasarkan UU ITE, meningkatkan sarana dan fasilitas yang memadai, sosialisasi tentang cybercrime kepada masyarakat. Kata Kunci: Cybercrime, Hukum Pidana, Konstruksi Hukum

    ANALISIS PENGARUH MARKET VALUE TERHADAP HARGA SAHAM PADA PERUSAHAAN KEUANGAN YANG TERDAFTAR DI BURSA EFEK INDONESIA

    Get PDF
    Penelitian ini bertujuan untuk mengetahui dan menganalisis pengaruh market value yang diproksikan dengan Price to Book Value, Dividend Yield dan Dividend Payout Ratio terhadap harga saham melalui laporan keuangan tahunan yang telah disusun oleh perusahan keuangan yang terdaftar di Bursa Efek Indonesia. Populasi dalam penelitian ini diperoleh dengan menggunakan metode purposive sampling pada perusahaan keuangan yang terdaftar di Bursa Efek Indonesia (BEI) selama periode 2012 sampai 2015 dan berdasarkan kriteria yang telah ditentukan maka diperoleh sampel sebanyak 12 perusahaan keuangan. Metode analisis yang digunakan adalah analisis regresi linier berganda dengan alat bantu aplikasi SPSS (Statistical Product and Service Solution). Hasil penelitian ini menunjukkan bahwa variabel Price to Book Value berpengaruh positif dan signifikan terhadap harga, Dividend Yield tidak berpengaruh secara signifikan terhadap harga saham dan Dividend Payout Ratio tidak berpengaruh secara signifikan terhadap harga saham. Kata kunci : Price to Book Value, Dividend Yield, Dividend Payout Ratio dan harga saham

    On the complexity of synchronization

    No full text
    Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Cataloged from student-submitted PDF version of thesis.Includes bibliographical references (pages 183-197).The field of distributed algorithms revolves around efficiently solving synchronization tasks, such as leader election and consensus. We make contributions towards a better understanding of the complexity of central tasks in standard distributed models. In the population protocols model, we demonstrate how to solve majority and leader election efficiently, in time 0(log² n), using 0(log n) states per node, for n nodes. Central to our algorithms is a new leaderless phase clock technique. We also prove tight lower bounds on the state complexity of solving these tasks. In shared memory, we prove that any nondeterministic solo terminating consensus algorithm for anonymous processes has to use [omega](n) read-write registers. Then, we show how to solve n-process wait-free consensus by combining synchronization instructions that would be considered "weak" according to Herlihy's consensus hierarchy. This collapses the hierarchy when instructions can be applied to the same memory location, as is the case in all existing multicore processors. We suggest an alternative hierarchy and provide a practical universal construction using only "weak" instructions, that performs as well as the Compare-and-Swap-based solution. Space complexity of solving k-set agreement is a problem that highlights important gaps in our understanding and state-of-the-art methods. No general lower bound better than 2 is known. We introduce a new technique based on an indirect black-box application of Sperner's Lemma through an algorithmic reduction to the impossibility of wait-free k-set agreement. We design a simulation such that for any protocol either the simulating processes solve wait-free k-set agreement (impossible), or they simulate an execution of that uses many registers. Finally, time complexity of leader election is a long-standing open problem. We give an algorithm with 0(log* k) time complexity in asynchronous message-passing system, for k participants.by Rati Gelashvili.Ph. D

    Descriptive Sensory Profiling and Electronic Finger Printing of Selected Beverages.

    No full text
    This Dissertation / Report is the outcome of investigation carried out by the creator(s) / author(s) at the department/division of Central Food Technological Research Institute (CFTRI), Mysore mentioned below in this page

    A Hybrid ARIMA and Neural Networks Model for PM-10 Pollution Estimation: The Case of Chiang Mai City Moat Area

    No full text
    AbstractMost of time series model are usually investigated and implemented by ARIMA and Neural Networks (NNs) model. However, ARIMA model may not be adequate for complex patterned problem while NNs model can well reveal the correlation of nonlinear pattern. Since, over-fitting due to a learning process is the main advantage of NNs as well as local trapped of parameters due to the large structure of the networks. To improve the forecast performance of both ARIMA and NNs for high accuracy, hybrid ARIMA and NNs model is alternate selected and employed to examine the Chiangmai city moat's PM-10 time series data. The experimental results demonstrated that the hybrid model outperformed best over NNs and ARIMA respectively

    Improvement on PM-10 Forecast by Using Hybrid ARIMAX and Neural Networks Model for the Summer Season in Chiang Mai

    No full text
    AbstractSince the air monitoring stations do not provide the relation between other toxic gas and meteorological parameters with the particulate matter up to 10 micrometer or PM-10. The influence of meteorological as well as correlation with other toxic gas is investigated and used them to forecast PM-10 in the case of Chiang Mai province of Thailand. In this paper an attempt to develop hybrid models of an Autoregressive Integrated Moving Average (ARIMA) model with other exogenous variables (ARIMAX) and Neural Networks (NNs), the two hybrid models, i.e. hybrid ARIMAX-NNs model and hybrid NNs-ARIMAX model were implemented to forecast PM-10 for highly season during January-April of Chiang Mai Province. Simulation results of hybrid model are compared with the results of ARIMA, ARIMAX and NNs model. The experimental results demonstrated that the hybrid NNs-ARIMAX model outperformed best over the hybrid ARIMAX-NNs model, ARIMAX model, NNs model, and ARIMA model respectively. In this case study and maybe other cases, it has proved that the NNs model should be priori captured and filtered the non-stationary non-linear component while the fully linearly stationary residuals were accurately predicted by ARIMAX model later

    Challenging Food Waste and Hunger

    No full text
    An exploration of the interrelated issues of food waste and hunger in the United States, and finding solutions to limiting their prevalence in our local communitySpring 201

    PENGGUNAAN DIATESIS PASIFPADA ARTIKEL KORAN DALAM YOMIURI SHINBUN VERSI ONLINE

    Get PDF
    ABSTRAK PENGGUNAAN DIATESIS PASIFPADA ARTIKEL KORAN DALAM YOMIURI SHINBUN VERSI ONLINE Oleh : Rati Tridayuni Kata kunci : Diatesis, Pasif, Yomiuri Shinbun Diatesis pasif dalam bahasa Jepang disebut dengan jyudoutai. Bentuk pasif dalam bahasa Jepang memiliki keistimewaan dibanding bahasa Indonesia, yaitu dapat dibentuk dari verba transitif maupun intrasitif. Selain digunakan dalam percakapan sehari-hari, jyudoutaijuga banyak terdapat dalam artikel koran. Pengetahuan mengenai jyudoutai sangat diperlukan agar pembaca dapat mengetahui pelaku maupun subjek yang dikenai perbuatan dan tidak salah tafsir. Tujuan dari penelitian ini yaitu untuk mengetahui bentuk serta fungsi diatesis pasif (jyudoutai) yang terdapat pada situs koran online, dengan tema tindakan kriminal. Penelitian ini merupakan penelitian kualitatif bersifat deskriptif. Data penelitian ini diperoleh dari situs online Yomiuri Shinbun menggunakan metode simak dan teknik catat. Metode yang digunakan pada tahap analisis data yaitu metode agih dengan teknik lanjutan BUL (Bagi Unsur Langsung). Tahap penyajian analisis data menggunakan metode informal. Teori yang digunakan dalam analisis data yaitu teori bentuk pasif Yoshikawa (1989) dan teori fungsi bentuk pasif Noda (1997). Berdasarkan hasil analisis data, diperoleh data yang tergolong ke dalam jenis chokusetsu ukemi dan data yang tergolong ke dalam jenis kansetsu ukemi. Selanjutnya,bentuk pasif juga dapat berupa bentuk pasif dalam frasa maupun dalam kalimat. Berdasarkan fungsi, diperoleh data yang tidak menampilkan pelaku yang berfungsi untuk menyiratkan bahwa penulis artikel tidak mengetahui pelaku tindakan verba atau memang sengaja tidak menuliskan pelaku tindakan, serta data yang menampilkan pelaku berfungsi untuk menyamakan subjek anak kalimat dengan induk kalimat atau menyamakan subjek antara kalimat yang satu dengan yang lainnya. ABSTRACT THE USING OF PASSIVE VOICE IN A NEWSPAPER ARTICLE IN THE ONLINE VERSION OF THE YOMIURI SHINBUN By : Rati Tridayuni Keywords : Diathesis, Passive, Yomiuri Shinbun Passive voice in Japanese called jyudoutai. Passive voicein Japanese has a distinctive than Indonesian,which can be formed from transitive or intransitive. Besides being used in everyday conversation, jyudoutaialso contained in a newspaper article. Having a knowledge of jyudoutaiis necessary so that the readers can find out the perpetrators and subjects subjected to action and misinterpretation. The purpose of the research is to determine the kind and functions of passive sentences contained on online newspaper sites, with the theme of a crime. The qualitative method is used in this research and presented in descriptive way. Data were obtained from online sites Yomiuri Shinbun using reading/hearing methods and techniques refer to note. The method used in the data analysis is distribute evenly method with advanced techniques BUL. The result of analysis data using informal method. This research use the kind of passive voice theory by Yoshikawa (1989) and the function of passive voice by Noda (1997). Based on result of analysis data, data obtained were classified into chokusetsu ukemi and kansetsu ukemi types. Furthermore, passive voice can also be a passive voice in phrase and sentence. While based on data obtained function not show the actors, have a functions to imply that the author does not know the perpetrators of action verb or intentionally did not write down the perpetrators, and data that show the actors, have a functions to equalizing the subject of the main clause with sub clause or to equalizing subject of one sentence with another sentence. 要旨 受動態の使用 オンラインバージョンの読売新聞の記事における 研究者:ラティ∙トリダユニ キーワード :態、受動、読売新聞 Diatesis pasif は日本語で受動態と述べている。インドネシア語より受動態は特徴を持っている、他動詞と自動詞から作られている。受動態は日常の会話に使われている、以外に記事に受動態は多くがある。受動態について知識はいかにも必須である、読者は犯人と悪事の受けた被害者を知られていて、それと誤解されないように。この研究はオンライン記事のサイトに形と受動態のファンクションをあきらかにすることが目的である、記事のテーマは犯罪である。 この研究は記述的の質的(qualitative descriptive)という研究である。本論文のデータは読売新聞のオンラインのサイトから採集した、Simak の方法とCatat の技法を用いている。データの分析にAgih の方法とBagi Unsur Langsung (BUL) の技法を用いている。最後にデータの分析の結果を示す際にはインフォーマルの方法を用いている。受動態の形についての説明の理論は吉川(1989) の理論である。受動態のファンクションについては野田(1997) の理論に基づく。 研究の結果では、形によると、データは直接受身と間接受身に分かれる。受動態はフレーズの中の受動態と文の中の受動態に分かれる。ファンクションによると、データは対象語を表すと対象語を表さないである。対象語を表さないデータは二つファンクションを持っている、記事のライターは動詞の行動の犯人を知らないか、意識的に犯人を書かないと意味する。対象語の表すデータも二つファンクションをもっている、条項の主語と主役文の主語を平等するか、文の主語とほかの文の主語を平等するのためである
    corecore