اطلاعیه

Collapse
No announcement yet.

ایده برای عدد اول

Collapse
X
Collapse
 
  • صفحه of 1
  • فیلتر
  • زمان
  • Show
Clear All
new posts
قبلی template بعدی
    #1

    ایده برای عدد اول

    میخوایم از اعداد اول صحبت کنیم
    یه کم فکر کنین ببینین کسی میتونه راه حلی برای پیدا کردن یه عدد اول 200 رقمی (83-Byte) با استفاده از AVR ، که زیاد هم کند نباشه ارائه بده ؟
    کاربردش زیاده. بعدا دربارش بحث میکنیم.
    اگر آن کس که باید باشد، نیستی ؟
    پس چه فرقی می کند که کیستی ؟
    برچسب ها: اول, ایده, برای, عدد
    #2
    پاسخ : ایده برای عدد اول

    روی یک سوپر کامپیوتر هم زمان زیادی واسه این کار میگیره دیگه avr

    دیدگاه

      #3
      پاسخ : ایده برای عدد اول

      روی یک سوپر کامپیوتر هم زمان زیادی واسه این کار میگیره دیگه
      در درجه اول بستگی به الگوریتم مورد استفاده داره بعد مثلاله platform مطرح میشه .
      فتو بلاگ من
      کاردستی ها :
      روبات شطرنج باز ( یادگار دوران جوانی )
      فارسی نویسی مستقیم در نمایشگر های گرافیکی
      کتابچه خود آموز زبان توصیف سخت افزار Verilog

      دیدگاه

        #4
        پاسخ : ایده برای عدد اول

        شدنش میشه , اما باید یه رم هم بهش اضافه کنی :mrgreen:
        من الگوریتم غربال رو بلدم.
        الهم عجل لولیک الفرج

        دیدگاه

          #5
          پاسخ : ایده برای عدد اول

          http://www.avr.ir/index.php?option=com_content&task=view&id= 104&Itemid=9

          :smile:
          There is nothing so practical as a good theory. — Kurt Lewin, 1951

          دیدگاه

            #6
            پاسخ : ایده برای عدد اول

            بله، مدتی هم بحث داغش تو جراید بود و مساله کلاس کنکور و ... شاکی شدن این آقا
            مشکلاتش واضحه :
            - وجود فاکتوریل برای یک پروسسور 8-بیتی مثل AVR کاملا غیر منطقیست
            - هدف در اینجا دستیابی به عددی با تعداد رقم بالا است (مثلا 200 رقم). این رقم به ازای چه m ای حاصل میشود ؟
            - ...

            ممنون از این که تو بحث شرکت میکنین
            نمی خوام بزرگش کنم ولی یه ذره فکر بیشتری میخواد
            با همون M128 و SRAM داخلی، ظرف حداکثر چند ثانیه
            یه چند تا ایده با حال میخواد
            اگر آن کس که باید باشد، نیستی ؟
            پس چه فرقی می کند که کیستی ؟

            دیدگاه

              #7
              پاسخ : ایده برای عدد اول

              :smile: http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
              There is nothing so practical as a good theory. — Kurt Lewin, 1951

              دیدگاه

                #8
                پاسخ : ایده برای عدد اول

                اون یارو ایرانیه بود که فرمول اعداد اول رو کشف کرده بود. نوبل هم گرفته بود.
                میشه از فرمول اون استفاده کرد

                دیدگاه

                  #9
                  پاسخ : ایده برای عدد اول

                  شما که باز به شرایط صورت مساله توجه نکردین و حرف خودتون رو میزنین !!

                  خوب برای جذابیت بیشتر این Topic وارد الگوریتمی میشیم که به بیش از 30 سال پیش بر میگرده
                  ولی هنوز هم کاربرد بسیار زیادی داره

                  یکی از روشهای Public Key Cryptography یعنی RSAآ‌ ::

                  خیلی خلاصه :

                  - برای کد کردن یک بلوک داده n-بیتی (Block Ciphering) با استفاده از یک کلید رمز ( = Public Key )
                  - Decode کردنش فقط با استفاده از یک کلید منحصر به فرد دوم امکان پذیره ( = Private Key )

                  امنیت Coding تو این روش، مشخصا به طول Key بر حسب Bit یا تعداد Digit ها رابطه مستقیم داره
                  تولید این Key ها با استفاده از اعداد اول با همون مشخصات ارائه شده در صورت مساله بالا امکان پذیره


                  ساده نگریستن یک مساله خیلی خوبه، ولی پیش پا افتاده جلوه دادنش اصلا !!

                  بازم نظرات گرمتون رو همراه کنید
                  مرسی
                  اگر آن کس که باید باشد، نیستی ؟
                  پس چه فرقی می کند که کیستی ؟

                  دیدگاه

                  قبلی template بعدی
                  لطفا صبر کنید...
                  X