تحليل عدد صحيح إلى عوامل: الفرق بين النسختين

تم إزالة 28 بايت ، ‏ قبل 5 سنوات
الرجوع عن 3 تعديلات معلقة إلى نسخة 10869068 من Addbot
(الرجوع عن 3 تعديلات معلقة إلى نسخة 10869068 من Addbot)
== تطبيقات ==
إذا أخدنا عددين أوليين كبيرين (عدد أرقامهما يفوق 100 رقم) نلاحظ أنه من السهل جدا حساب حاصل ضربهما. لكن العكس صعب جدا يعني أن تفكيك حاصل الضرب الناتج في وقت حدودي غير معروف لحد الآن. هذا المشكل يطبق في الأنظمة الحديثة في مجال تشفير كلمات المرور وغيرها من المعطيات الحساسة. وفي حالة اكتشاف خوارزمية حدودية لحل مشكل التفكيك, ستكون بعض تقنيات التشفير في وضعية صعبة.
نعم نهممم
 
== بعض الخوارزميات ==
وهناك شرط أن هناك شرط كافي للحصول على تحويل فوريير ولكن ليس بالضروري لوجود تحويل فوريير
وهذا الشرط هو أن التكامل من سالب ما لا نهاية إلى موجب ما لا نهاية بالنسبة للقيمة المطلقة للدالة f(t) بالنسبة للـ t أصغر من مالا نهاية
 
== انظر أيضا ==
 
* [[خوارزمية شوور]].
* [[فيزياء رياضية]]
{{شريطبوابة بوابات|رياضيات}}
 
{{شريط بوابات|رياضيات}}
[[تصنيف:خوارزميات تفكيك الأعداد الصحيحة]]
[[تصنيف:معضلات غير محلحلة في علم الحاسوب]]
667

تعديل