مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

577
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

611
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

امید ریاضی نرخ پوشش برای ماتریس های هلمن

صفحات

 صفحه شروع 47 | صفحه پایان 58

چکیده

مصالحه حافظه زمان یک الگوریتم احتمالاتی برای وارون کردن توابع یک طرفه, با استفاده از داده های از پیش محاسبه شده است. هلمن در سال 1980 این روش را معرفی کرد و یک کران پایین برای احتمال موفقیت آن به دست آورد. پس از آن نیز تحلیل های پژوهش گران برای بررسی احتمال موفقیت, بر اساس همین کران پایین بوده است. در این مقاله, ابتدا به بررسی امید ریاضی نرخ پوشش یک ماتریس هلمن می پردازیم؛ سپس, این نرخ را برای ماتریس های هلمنی که فقط از یک زنجیره تشکیل شده اند, محاسبه کرده ایم. نشان داده ایم که امید ریاضی نرخ پوشش برای چنین ماتریس هایی بیشینه و برابر با 85/0 است. در ادامه, روش هایی برای تخمین دقیق تر این نرخ ارائه, و با روش هلمن مقایسه و در نهایت, ماتریس های هلمنی را معرفی کرده ایم که فقط از یک زنجیره تشکیل شده اند؛ ولی طول این زنجیره مقداری ثابت نیست و تا رسیدن به نخستین تکرار ادامه می یابد. به صورت نظری و عملی نشان داده ایم که احتمال موفقیت برای چنین ماتریس هایی بیشتر از روش هلمن است.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    غروی، ناصرحسین، میرقدری، عبدالرسول، عبدالهی ازگمی، محمد، و موسوی، سیداحمد. (1397). امید ریاضی نرخ پوشش برای ماتریس های هلمن. پردازش علایم و داده ها، 15(3 ( پیاپی 37) )، 47-58. SID. https://sid.ir/paper/160856/fa

    Vancouver: کپی

    غروی ناصرحسین، میرقدری عبدالرسول، عبدالهی ازگمی محمد، موسوی سیداحمد. امید ریاضی نرخ پوشش برای ماتریس های هلمن. پردازش علایم و داده ها[Internet]. 1397؛15(3 ( پیاپی 37) ):47-58. Available from: https://sid.ir/paper/160856/fa

    IEEE: کپی

    ناصرحسین غروی، عبدالرسول میرقدری، محمد عبدالهی ازگمی، و سیداحمد موسوی، “امید ریاضی نرخ پوشش برای ماتریس های هلمن،” پردازش علایم و داده ها، vol. 15، no. 3 ( پیاپی 37) ، pp. 47–58، 1397، [Online]. Available: https://sid.ir/paper/160856/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button