انجمن‌های فارسی اوبونتو

لطفاً به انجمن‌ها وارد شده و یا جهت ورود ثبت‌نام نمائید

لطفاً جهت ورود نام کاربری و رمز عبورتان را وارد نمائید

نویسنده موضوع: الکوریتم Miller–Rabin  (دفعات بازدید: 1134 بار)

0 کاربر و 1 مهمان درحال مشاهده موضوع.

آفلاین Ahok

  • Jr. Member
  • *
  • ارسال: 82
  • جنسیت : پسر
الکوریتم Miller–Rabin
« : 09 اسفند 1393، 01:10 ب‌ظ »
سلام دوستان
کسی اطلاعاتی در مرود این الگوریتم داره؟‌
یه مقدار توضیح کفایت میکنه تو ویکی پدیا هم خوندم ولی اصلا متوجه نشدم چی گفته

آفلاین nixoeen

  • ناظر انجمن
  • *
  • ارسال: 4865
  • جنسیت : پسر
  • masoft قدیم
پاسخ : الکوریتم Miller–Rabin
« پاسخ #1 : 09 اسفند 1393، 04:27 ب‌ظ »
یک الگوریتم هست که می‌گه آیا یک عدد اول هست یا نه. چون بر پایه یک فرض اثبات‌نشده هستش، ممکنه خروجی اون اشتباه باشه و در حقیقت تنها می‌گه که به احتمال زیاد (بسته به ورودی دوم) یک عدد اول هست یا نه.

آفلاین Ahok

  • Jr. Member
  • *
  • ارسال: 82
  • جنسیت : پسر
پاسخ : الکوریتم Miller–Rabin
« پاسخ #2 : 09 اسفند 1393، 05:53 ب‌ظ »
خیلی ممنون ازتون