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

جامعه کاربران => کافه اوبونتو => نویسنده: Ahok در 09 اسفند 1393، 01:10 ب‌ظ

عنوان: الکوریتم Miller–Rabin
ارسال شده توسط: Ahok در 09 اسفند 1393، 01:10 ب‌ظ
سلام دوستان
کسی اطلاعاتی در مرود این الگوریتم داره؟‌
یه مقدار توضیح کفایت میکنه تو ویکی پدیا هم خوندم ولی اصلا متوجه نشدم چی گفته
عنوان: پاسخ : الکوریتم Miller–Rabin
ارسال شده توسط: nixoeen در 09 اسفند 1393، 04:27 ب‌ظ
یک الگوریتم هست که می‌گه آیا یک عدد اول هست یا نه. چون بر پایه یک فرض اثبات‌نشده هستش، ممکنه خروجی اون اشتباه باشه و در حقیقت تنها می‌گه که به احتمال زیاد (بسته به ورودی دوم) یک عدد اول هست یا نه.
عنوان: پاسخ : الکوریتم Miller–Rabin
ارسال شده توسط: Ahok در 09 اسفند 1393، 05:53 ب‌ظ
خیلی ممنون ازتون