تعلم بالأخطاء (معلوميات نظرية)

تعلم بالأخطاء (بالإنجليزية: Learning with errors)‏ هي معضلة في المعلوميات النظرية. يعتقد أن هذه المعضلة صعبة الحلحلة^[1] مما يجعلها صالحة الاستعمال في مجال التعمية.

لتكن $Z_{q}$ حلقة الأعداد الصحيحة بتردد q ولتكن $Z_{q}^{n}$ مجموعة المتجهات المعرفة على $Z_{q}$ وذات n عنصرا. هناك دالة خطية ما مجهولة $f : Z_{q}^{n} \to Z_{q}$ ...

المراجع

^ Regev، Oded (2009). "On lattices, learning with errors, random linear codes, and cryptography". Journal of the ACM. ج. 56 ع. 6: 1–40. DOI:10.1145/1568318.1568324. S2CID:207156623.

هذه بذرة مقالة عن علم الحاسوب النظري بحاجة للتوسيع. فضلًا شارك في تحريرها.

[1] Regev، Oded (2009). "On lattices, learning with errors, random linear codes, and cryptography". Journal of the ACM. ج. 56 ع. 6: 1–40. DOI:10.1145/1568318.1568324. S2CID:207156623.

[1]