مجله ی اینترنتی بلاگپوستر

الگوریتم یونان باستان اعداد اول را شناسایی می‌کند | مجله خبری و تفریحی blogposter

 کتاب سیاه زیست

بانک تست طبقه بندی کانون

 

ضمانت بازگشت
فایل های تست شده
پرداخت آنلاین
تضمین کیفیت
دانلود فوری

نرم افزار برنامه ریزی10 هزارتومان

 نرم افزار برنامه ریزی

 

+توضیحات کلی:

این برنامه به شما برنامه ریزی در ۵ فاز رو میسر میکنه و در نهایت شما رو به یک برنامه ریز حرفه ای تبدیل میکنه…

و قابل استفاده برای همه دانش آموزان همه رشته ها اعم از تجربی،ریاضی و انسانی است.

اگه در تهیه اون تردید دارید مطمئن باشید که سخت در اشتباهید.

این نرم افزار حاصل تلاش ۵ ساله بنده در زمینه طراحی یک برنامه جامع برنامه ریزیست.وقتی روی کاغذ برنامه مینوشتم با محدودیت های زیادی من جمله جدول بندی،محدودیت فضا،غیر قابل تغییر بودن و … رو به رو میشدم و فکر ایجاد یک نرم افزار کامپیوتری به ذهنم رسید.

بعد از کنکور دانش آموزان زیادی از من درباره شیوه برنامه ریزی کنکور من سوال می کردند که نمیتونستم به صورت شفاف به اون ها جواب بدم چون مجبور بودم این نرم افزار رو به اون ها ارایه کنم و کار کردن با این نرم افزار به علت شخصی سازی هایی که تو اون کرده بودم برای افراد مبتدی ممکن نبود.

پس تصمیم گرفتم تغییراتی در اون ایجاد کنم تا این محدودیت ها به حداقل برسه و با گذاشتن یک راهنمای استفاده جامع امکان استفاده از این برنامه رو برای همه علاقمندان به پیشرفت و موفقیت فراهم کنم.

الگوریتم یونان باستان اعداد اول را شناسایی می‌کندReviewed by علی احمدی on Oct 2Rating:

الگوریتم یونان باستان اعداد اول را شناسایی می‌کند



یک ریاضی‌دان موفق شده تا با بهبود روند یک الگوریتم باستانی، امکان شناسایی اعداد اول توسط کامپیوتر را فراهم کند.

ریاضی‌دان‌های زیادی با موضوع اعداد اول دچار مشکل شده‌اند! همان اعدادی که “اتم”های دنیای ریاضی به شمار می‌آیند و جز بر خودشان و عدد یک بر هیچ رقم دیگری بخش‌پذیر نیستند.

افراد زیادی برای پیدا کردن اعداد اول دست به کار شدند و با پشتکار (و حتی انگیزه‌های مالی) به دنبال محاسبه‌ی اعداد اول بزرگ‌تر پرداختند. با این حال یکی از ریاضی‌دان‌های مطرح دنیا، کلید حل معما را در یکی از الگوریتم‌های یونان باستان به نام “غربال اراتوستن” کشف کرده است.

غربال اراتوستن، همان طور که از نامش پیدا است، یک غربال ریاضی است که کمک می‌کند تا اعداد اول از بین دیگر اعداد فیلتر شوند.

حدود ۲۴۰ سال قبل از میلاد مسیح، ستاره‌شناس و ریاضی‌دان یونانی به نام “سایرن” (Cyrene) این الگوریتم را بسط داد تا افراد بتوانند اعداد اول واقع در یک محدوده‌ی عددی مشخص را پیدا کنند.

غربال اراتوستن

روند کار به این شکل است که ترتیبی از اعداد (برای مثال ۱ تا ۱۰۰) را روی یک تکه کاغذ می‌نویسید. ابتدا اعداد مضرب ۲ را (به غیر از ۲) حذف می‌کنید. سپس به حذف اعداد مضرب ۳ (به غیر از ۳) می‌پردازید و این روند را برای اعداد بعد هم تکرار می‌کنید. هر عددی که در برگه‌ی چرک‌نویس شما جان سالم به در برد، در دسته‌ی اعداد اول قرار می‌گیرد.

البته این روش در مورد محدوده‌های وسیع اعداد کارآیی چندانی ندارد. (آخرین عدد اول کشف شده دارای ۲۲ میلیون رقم است). با این حال غربال اراتوستن می‌تواند به یک الگوریتم قابل اجرا در کامپیوتر تبدیل شود. مشکل بزرگی که در ارتباط با این الگوریتم وجود دارد این است که حجم زیادی از حافظه‌ی سیستم را درگیر می‌کند و همین امر استفاده از این روش را برای ریاضی‌دان‌های امروزی ناکارآمد جلوه می‌دهد.

هارالد هلفگات

در حال حاضر، یک ریاضی‌دان رده‌بالا به نام “هارالد هلفگات” (Harald Helfgott) یک راهکار ساده برای به کارگیری الگورتیم اراتوستن پیدا کرده است و احتمال می‌دهد که این روش بتواند در آینده کلید کشف اعداد اول باشد.

هلفگات یک ریاضی‌دان پرویی فعال در مرکز ملی تحقیقات علمی فرانسه ودانشگاه “گوتینگن” (Göttingen) آلمان است. وی شهرت خود را در سال ۲۰۱۳ پس از حل مسئله‌ای به دست آورد که ۲۷۱ سال بی‌پاسخ مانده بود. اکنون، هلفگات موفق شده است تا با تکنیکی به نام “روش دایره” (circle method) نسخه‌ای بهبود یافته از غربال اراتوستن ارایه دهد تا حجم کم‌تری از حافظه‌ی کامپیوتر را درگیر کند.

چند تن از ریاضی‌دان‌ها در خصوص این بهینه سازی می‌گویند:

فرض کنید که یک کامپیوتر هستید که حافظه‌ی شما، این اطلاعات را به صورت داده‌های ثبت شده در کاغذ ذخیره می‌کند. چنانچه بخواهید اعداد اول بین ۱ تا ۱۰۰۰/۰۰۰ را با استفاده از شکل اصلی الگوریتم به دست آورید نیاز به ۱۰/۰۰۰ ورق کاغذ خواهید داشت. حال آن که الگوریتم پیشنهادی هلفگات این رقم را به ۱۰۰ عدد می‌رساند.

البته این فشرده‌سازی تا حدی سرعت پردازش را کاهش می‌دهد اما هلفگات عقیده دارد که کامپیوترها با استفاده از حافظه‌ی کش توانستند این مورد را جبران کنند.

به غیر از روش هلفگات، تکنیک‌ها و الگوریتم‌های دیگری وجود دارند که بتوانند اعداد اول را شناسایی کنند، اما آنچه این روش را متمایز می‌کند، امکان اجرای عملیاتی چون تجزیه و اتحاد است که اساس “رمزگذاری مدرن” به حساب می‌آید.

این احتمال وجود دارد که این روش بتواند تبدیل به ابزاری برای شناسایی یک عدد اول جدید شود. به هر حال، جایزه‌ی ۱۵۰/۰۰۰ دلاری برای کسی که بتواند اولین عدد اول ۱۰۰ میلیون رقمی را پیدا کند، انگیزه‌ای قوی به شمار می‌آید! 


لینک منبع

حتما ببینید :  گوشی ال جی V20 احتمالا ماژولار نخواهد بود
بانک تست طبقه بندی کانون

نرم افزار برنامه ریزی

به این مطلب امتیاز دهید.
5 / 0
[ 0 رای ]
بازدید : 11 views بار دسته بندی : دانلود تاريخ : ۱۱ مهر ۱۳۹۵ به اشتراک بگذارید :

دیدگاه کاربران
    • دیدگاه ارسال شده توسط شما ، پس از تایید توسط مدیران سایت منتشر خواهد شد.
    • دیدگاهی که به غیر از زبان فارسی یا غیر مرتبط با مطلب باشد منتشر نخواهد شد.



 بانک تست 5000 سوالی طبقه بندی شده کانون

 

در بانک تستی که در اختیار شما قرار گرفته بیش از ۵۰۰۰ تست وجود دارد که بصورت درس به درس طبقه بندی شده تا به نحو احسن مورد استفاده قرار گیرد.   

با خرید این مجموعه شما در واقع ۲۵ مرحله آزمون های حضوری سال 94-95 کانون را بصورت طبقه بندی شده خریداری کرده اید . 


 بانک تست 5000 سوالی طبقه بندی شده کانون