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

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

لتكن $\mathbb {Z} _{q}$ حلقة الأعداد الصحيحة بتردد q ولتكن $\mathbb {Z} _{q}^{n}$ مجموعة المتجهات المعرفة على $\mathbb {Z} _{q}$ وذات n عنصرا. هناك دالة خطية ما مجهولة $f:\mathbb {Z} _{q}^{n}\rightarrow \mathbb {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]