کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950661 | 1364297 | 2017 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Synchronization of Bernoulli sequences on shared letters
ترجمه فارسی عنوان
هماهنگ سازی توالی برنولی در نامه های مشترک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
ما دو الگوریتم را معرفی می کنیم که تولید رکوردهای تصادفی را انجام می دهند، و تنها با استفاده از اولیه های تصادفی محلی استفاده می شود. ما به طور کامل برخی از نمونه های خاص، مدل مسیر و مدل حلقه، هر دو اندازه دلخواه را مطالعه می کنیم. برای این مدل ها، ما نشان می دهیم که چگونه می توان هر ردیابی تصادفی توزیعی برنولی را تولید کرد که شامل مواردی از تولید یکنواخت است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We introduce two algorithms that produce random traces, using only local random primitives. We thoroughly study some specific examples, the path model and the ring model, both of arbitrary size. For these models, we show how to generate any Bernoulli distributed random traces, which includes the case of uniform generation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 255, Part 1, August 2017, Pages 1-26
Journal: Information and Computation - Volume 255, Part 1, August 2017, Pages 1-26
نویسندگان
Samy Abbes,