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

قالب:لا صندوق معلومات تعلم بالأخطاء قالب:إنج هي معضلة في المعلوميات النظرية. يعتقد أن هذه المعضلة صعبة الحلحلة مما يجعلها صالحة الاستعمال في مجال التعمية.

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